By the time you've heard that song twice in a row, one of them has a catchy tune. The melody is indeed fairly easy knit, but what the heck. The voice of Dido is awesome and fits really well to it. The perfect accompaniment song, if you are traveling at night.