Paloma Faith on her collaboration with Pharrell Williams
21 February 2014 Last updated at 11:37 GMT
Paloma Faith says she is so insecure she refused to believe Pharrell Williams when he said he wanted to work with her.
Faith has collaborated with the American superstar on her new single Can't Rely On You.
The partnership came about during a chance encounter in unusual circumstances as she recounted for BBC Breakfast.