Jabarkan Latar belakang dari Selangkah ke Seberang

Setelah berkontribusi sebagai sutradara musik dalam album Santun Petaka karya Harie Dea dan pencipta lagu "Hasrat dan Cita" yang dinyanyikan oleh Andi Meriem Matalatta, Chrisye dan Jockie Surjoprajogo menganjurkan Fariz R.M. untuk menciptakan sebuah album tunggal. Walaupun pada awalnya ragu, Fariz menyetujui usulan ini. Dengan mengandalkan dana dari sahabat lama Fariz, Hendra Priadi, album perdana tersebut kemudian diproduksi di bawah naungan Badai Music. Produksi dilakukan pada awal Juni hingga Agustus 1979.

Selangkah ke Seberang direkam di studio Gelora Seni di Jakarta. Album tersebut menampilkan Fariz R.M. pada vokal, bass, drum, kibor dan penyintesis, serta pencipta seluruh lagu (dengan beberapa lagu ditulisnya secara bersama yaitu dengan Anton Panggabean dan Revina Dwiyanti) kecuali lagu "Kutuk Seribu Dewa" ciptaan Iman R.N. dan Raidy Noor. Jockie Surjoprajogo memainkan kibor serta mengaransemen lagu "Fajar Yang Terpaksa" dan "Cinta Kian Menepi". Chrisye dan Oetje F Tekol memainkan bass masing-masing pada lagu "Mega Bhuana" dan "Dirimu". Raidy dan Yanti dari Noor Bersaudara turut berkontribusi dalam album ini, dengan Raidy memainkan gitar dan Yanti mengisi vokal pada lagu "Mega Bhuana", "Bisik Perindu" dan "Fajar Yang Terpaksa". Keenan Nasution memainkan drum pada lagu "Kutuk Seribu Dewa". Penyanyi remaja Iis Sugianto yang pada saat itu berusia 17 tahun menyanyikan lagu "Selangkah ke Seberang" dan "Cinta Kian Menepi".

Dikarenakan corak musik yang tidak biasa pada masa itu, peluncuran album tersebut ditunda selama beberapa waktu oleh Pramaqua. Selangkah ke Seberang akhirnya dirilis setahun kemudian mengikuti kesuksesan album Sakura. Meskipun demikian, tiga lagu pertama yaitu "Mega Bhuana", "Selangkah ke Seberang" dan "Cermin Noda" didaur ulang dengan aransemen baru dalam album Sakura.