The frontwoman of one of Britain’s most anarchic Eighties pop bands is back with her seventh solo album. She speaks to Adam White about sex appeal in the public eye, her harsh treatment by the tabloids, and why she left London for New York in 2002 and never looked back