Media playback is unsupported on your device

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.

BBC © 2014 The BBC is not responsible for the content of external sites. Read more.

This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.