Teledysk został wyreżyserowany przez Kevina Godleya , który wyreżyserował także teledyski dla Erica Claptona i U2 , a także wyreżyserował teledysk do utworu Melua „ Nine Million Bicycles ”. Przedstawia Meluę wykonującą piosenkę grającą na pianinie na obrotowej platformie otoczonej przez tancerzy.
Krytyczny odbiór
Nick Levine z Digital Spy pozytywnie ocenił piosenkę, stwierdzając: „nie ma wątpliwości co do jej szczerości”. Czuł, że piosenka była zarówno pozytywna, jak i interesująca, z mieszanką stylów i temp, które opisał jako „niezwykle eleganckie i subtelnie pełne przygód”.