"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". In the United States, the track topped the Billboard Hot Dance Club Play chart and reached number four on the Hot Dance Airplay chart.