Paloma's album Do You Want The Truth Or Something Beautiful? is relatively old now (2009) Her single New York was relatively successful in the UK and some parts of Europe, but I never see her mentioned, and I think it would be great to appreciate a true talent - her music is extremely catchy with some beautiful lyrics, the title track in particular. If you haven't heard any of her stuff, I highly recommend giving it a listen.