Ravi de l'accueil de son album Don Lee Doo (avril 2008), KIM songe à une suite. Le trublion pop ne perd pas une minute et enregistre Mary Lee Doo, album dans la lignée du précédent mais en plus immédiat. Les 80's ne sont pas loin, celles de Madonna ou de Prince, mais aussi celles de Kate Bush.