Sementara Yunan Helmi mengatakan lagu Melangkah Bersama ini dengan iramanya nge-beat. Hal itu tidak lepas dari diskusi dengan Genoveva.
“Saya senang kalau ada penyanyi yang menyiapkan segalanya seperti Genoveva. Sebelum manggung dia juga menyiapkan dancer," kata produser Presidenmusikindo ini.
Menggarap single ini, Yunan butuh waktu 1,5 bulan. Waktu itu dirasa lebih lama dari lagu-lagu lain yang dibawakan Genoveva.
“Lagu ini termasuk lama dibanding single Genoveva lain ciptaan saya. Karena butuh kesempurnaan," kata Yunan Helmi.
Selain berprestasi di musik, Genoveva juga pernah meraih beberapa prestasi lain, di antaranya Juara Harapan 1 Lomba Video Clip Mazmur DIY, Juara 3 Cerdas Cermat Bahasa Jawa Tingkat DIY. Selain itu juga Juara Harapan 2 Lomba Menyanyi Tunggal Ibu Pawiyatan Taman Siswa, dan Juara 7 Lomba Vocal Classic SMM Yogyakarta.