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."
"Islands in the Stream" was originally written by The Bee Gees as an R&B song. It was originally written by the brothers for Marvin Gaye, however it was recorded instead as a duet by Kenny Rogers and Dolly Parton with the Gibb Brothers also contributing vocals.