Lagu ini ditulis oleh Julia Karlsson, Gunnar Greve, Franklin Jovani Martinez, Marcos G. Pérez, Fredrik Borch Olsen, Jesper Borgen, Øyvind Sauvik, Anders Frøen dan Anton Rundberg di samping Walker, Carpenter dan Farruko. Produksi dikerjakan oleh Alan Walker dan Big Fred. Karlsson dan Carpenter sebelumnya bekerja sama untuk lagu Carpenter "Bad Time".
Pada 9 Maret 2019, Alan Walker memberi tanda atas lagu terbarunya lewat media sosialnya.[2] Pada 14 Maret, Alan Walker secara resmi mengumumkan tanggal rilis lagu tersebut.[3] Setelah pengumuman lagu, Sabrina Carpenter dan Farruko dirumorkan akan hadir dalam lagu tersebut. Alan Walker mengonfirmasi keterlibatan mereka pada 19 Maret.[4] Pada 20 Maret, Alan Walker mengumumkan bahwa ia berkolaborasi bersama PUBG Mobile untuk acara ulang tahun pertama permainan video tersebut, dan lagu ini akan menjadi lagu tema resmi acara ulang tahun tersebut.[5]
"On My Way" adalah lagu EDM berduruasi 3 menit dan 13 detik.[6] Lagu ini menghadirkan ciri khas suara future bass dari Walker[7] dan secara lirikly, lagu ini tentang keluar dari hubungan yang buruk.[8] Walker menyatakan dalam sebuah wawancara bahwa lagu tersebut terinspirasi dari lagu "Flower Dance" dari DJ Okawari.
Perilisan lagu tersebut disertai dengan video musik yang menampilkan perempuan protagonis (Susanne Karin Moe) mencari "batu misterius" untuk mengungkap peradaban kuno yang hilang.[1][9] Video tersebut disutradarai oleh Kristian Berg dan telah ditonton sebanyak 80 juta kali di YouTube dalam waktu satu bulan setelah perilisannya.[10] Pada Juli 2021, video tersebut hampir mencapai 400 juta kali tontonan tepatnya 397 juta dengan 7,2 juta penyuka.[10]
Pada 10 Mei 2019, video musik alternatif diunggah di kanal YouTube Alan Walker, mendorong pemirsa untuk "memilih jalan mereka sendiri" dari dua versi video Carpenter dan Farruko dalam video musik alternatif resmi, keduanya diunggah di kanal YouTubenya masing-masing di hari yang sama. Dua versi video musik alternatif menunjukkan pencarian yang berbeda, potongan bukti, dan artefak yang dicari oleh protagonis wanita (tergantung pada pilihan penonton) yang membawa setiap versi berakhir dengan hasil sama. Hadil tersebut merupakan adegan di mana batu nisan dengan formasi diletakkan di sebuah situs, yang terjadi sebulan sebelum peristiwa video musik resmi saat artefak digali dan ditemukan.[10]
Video musik alternatif interaktif Alan Walker telah ditonton lebih dari 1,7 juta kali (15 Juli 2021),[11] sementara video musik alternatif Carpenter dan Farruko telah ditonton lebih dari 13 juta dan 46 juta kali.[12]
^"ČNS IFPI" (dalam bahasa Ceska). Hitparáda – Digital Top 100 Oficiální. IFPI Republik Ceko. Catatan: Ubah tangga musik ke CZ – SINGLES DIGITAL – TOP 100 dan masukkan 201916 dalam pencarian. Diakses tanggal 24 April 2019.
^"ČNS IFPI" (dalam bahasa Slowakia). Hitparáda – Radio Top 100 Oficiálna. IFPI Republik Ceko. Catatan: Masukkan 201947 dalam pencarian. Diakses tanggal 26 November 2019.
^"ČNS IFPI" (in Slovak). Hitparáda – Singles Digital Top 100 Oficiálna. IFPI Republik Ceko. Catatan: Pilih SINGLES DIGITAL - TOP 100 dan masukkan 201916 dalam pencarian. Diakses tanggal 24 April 2019.
