[4] Melody se lanzó oficialmente como el sencillo debut del cantante alemán Clark Owen el 24 de abril en iTunes, Amazon y otras plataformas digitales.
[5] Posteriormente, se lanzaron tres EP oficiales de remezclas: Melody (The Remixes) - EP, el cual contenía también una versión acústica en solitario de Clark Owen; Melody (The Remix Edition) - EP y Melody (The Remix Edition Part 2) - EP.
[6][7][8] La canción fue compuesta por el propio Clark Owen junto a Sven Martin, habitual productor, colaborador y teclista del dúo ruso t.A.T.u hasta su separación en 2009, y posteriormente de la exintegrante del mismo Lena Katina.
Aunque en un principio iba a ser lanzado el 4 de abril, el día del lanzamiento oficial del tema como sencillo en iTunes y Amazon, finalmente se colgó en YouTube en el canal oficial a través de la cuenta oficial de «transformermusicprod» el 5 de mayo de ese mismo año.
En él se muestra a una pareja interpretada por los cantantes que, tras discutir, recorre la ciudad por separado y, tras pasar por numerosas fiestas y discotecas, finalmente se reencuentran y van juntos, cogidos de la mano.