Babooshka, c'est l'histoire délirante d'une femme qui, pour tester la fidélité de son mari lui envoie des lettres anonymes signées Babooshka, puis qui va plus loin et lui fixe un rendez-vous où elle se rend et où il ne la reconnaît pas et se met même à lui parler des difficultés dans les relations qu'il a avec sa femme.
Dans le clip les deux Kate symbolisent chacune l'une des deux femmes de la chanson.
Immense succès parout où elle est sortie cette chanson est aussi son plus gros tube en France (n°3).