This was written by Natasha Bedingfield and Maroon 5 front man Adam Levine. Levine also contributed backing vocals.
This is one of 7 songs on the album, which also featured on N.B., Bedingfield's European album, which was released in April 2007. Pocketful of Sunshine also contains 6 new tracks written specifically for it. Bedingfield explained to the Associated Press why she did the separate releases: "Because my album (Unwritten) was so global, when I went back to England and Europe, I had to reintroduce who I was. I had been in the States for about a year and a half, two years. I couldn't release the same album in the same country at the same time because it would be too much. I really wanted to base myself there and then come here and properly do it here."
In the same interview Bedingfield told the Associated Press about Pocketful of Sunshine: "This album is all about relationships and all about the ups and downs that come with that. I really have learnt a lot and actually I have a boyfriend right now and I've really learned a lot. It's just that you learn so much about yourself through the person that you are with."
The Naughty by Nature hit "O.P.P." doesn't have any curse words, but many oversensitive radio stations played a "clean" version with the word "kitten" edited out, surely the first time that word was censured.