"The One That Got Away" is a song written by Nathan Winkler (Co-written by Natasha Bedingfield, Steve Kipner, Andrew Frampton and Michael Tafaro) for Bedingfield's 2005 North American debut album Unwritten. The song, backed by remixes by Wamdue and Valentin, was released as a promotional single in the United States in May 2006. The song was released in the United Kingdom as a b-side to "These Words".