In the latter country, it received a Grammy Award nomination for Best Dance Recording but lost to "Days Go By" by Dirty Vegas.

[4] Bedingfield was inspired to write the song while walking across Tower Bridge in London, frustrated at being separated from a girl he was in love with from Leeds, in the north of England.

The girl was a red-haired American dancer named Gina, and he was upset that the distance between them was preventing him from pursuing her.

[5][6] The music video features Bedingfield looking for a woman in a number of locations in London, most notably West India Quay, a bridge connecting West India to Canary Wharf, and the Canary Wharf Docklands area.

He is pursuing a woman he may know and comes inches close while chasing her around Docklands Light Railway, and eventually meets her at Canary Wharf.