Director and cinematographer Mark Stubbs also served as cinematographer on the film Minä ja Morrison (2001).
The music video was filmed in two days in and around the same old villa in Laajasalo, Finland where the character Aki lives in the film Minä ja Morrison (2001). Actors Irina Björklund and Samuli Edelmann are reprising their roles of Milla and Aki in the video, respectively.
The song "Milla" by a Finnish singer-songwriter Anssi Kela was commissioned for the film Minä ja Morrison (2001) by producer Markus Selin, first released on the soundtrack. Kela read the screenplay and didn't like it, but was inspired by one particular line, "Milla, hei". He basically wrote the song in one sitting, based around the line.