Sangen, der er en vuggevise til Tommy Seebachs datter Marie, var blevet sendt ind til det danske Melodi Grand Prix to gange tidligere uden at komme med.[2]
"Under stjernerne på himlen" blev indspillet af Rasmus Seebach på hans andet studiealbum Mer' end kærlighed (2011). Sangen opnåede en tredjeplads på download-hitlisten, to uger efter udgivelsen af albummet. I januar 2012 modtog sangen guld for streaming.[3]