Nach der düsteren Trilogie der Singles Magdalena , Nacht und Wolken ging es musikalisch mit Unterwegs in eine hoffnungsvollere Richtung. Über ein halbes Jahr danach folgt „Stay“. Eine musikalische Weiterentwicklung, die eine rebellische Liebe zweier Menschen thematisiert, die sich gefunden haben und nicht daran denken, sich jemals wieder zu verlieren.