Lancé en 2004, « Mary » est un titre qui, à la première écoute, pourrait tout à fait faire penser à l’Elton John des années 70. Avec son piano lent, elle était la touche mélancolique d’un premier album qui avait dau contraire des airs de fête aux reflets glam et disco.