Además, Melody formó un dueto con el tenor griego Mario Frangoulis en la canción "Cu'mme", perteneciente al segundo álbum internacional del intérprete, publicado el 9 de noviembre de 2004 bajo el título "Follow your heart".