The song was released in North America on October 2 , 2007 as part of Pocketful of Sunshine , the second studio album by Natasha Bedingfield which was released in 2008 . It was included on Bedingfield 's second North American album Pocketful of Sunshine ( 2008 ) .