

Īlan Walker's interactive alternative video received over 1.7 million views (as of 30 December 2020), while Carpenter and Farruko's alternative music videos received over 13 million views and 34 million views, respectively. The two versions of the alternative music video indicated different searches, pieces of evidence, and artefacts that the female protagonist was searching (depending on the viewer's choice) which led to each versions ending with the same outcome, which is the scene where tombstones with stone formations which were laid on the site, that took place a month before the events of the official music video when the artefacts were being unearthed and discovered. On, the alternative video was posted on Alan Walker's YouTube channel, encouraging viewers to "choose their path" of either two video versions of Carpenter and Farruko in the official alternative music video, both were posted on their respective channels that same day. As of October 2021, it has amassed over 400 million views and 8.2 million likes. It was directed by Kristian Berg and reached 80 million views in more than a month after the video was released on YouTube. The music video accompanied the song's release, and features a female protagonist (Susanne Karin Moe) searching for "mysterious stones" in order to uncover a lost ancient civilization. Walker states in an interview that the song is based on the DJ Okawari song "Flower Dance". It features Walker's signature future bass sound and lyrically, the song is about getting out of a bad relationship. "On My Way" is an EDM song that runs for 3 minutes and 13 seconds. On 20 March 2019, Walker announced that he partnered with PUBG Mobile for the first anniversary of the game, and that the song would be the event's theme song. Alan Walker confirmed their involvement in the song on 19 March 2019.

After the announcement of the song, rumours circulated that Sabrina Carpenter and Farruko would feature on the song. On 14 March 2019, Alan Walker formally announced the song along with its release date. On 9 March 2019, Alan Walker began teasing the song via his social media.

Karlsson and Carpenter previously worked together on Carpenter's song " Bad Time". The production was done by Alan Walker and Big Fred. Pérez, Fredrik Borch Olsen, Jesper Borgen, Øyvind Sauvik, Anders Frøen and Anton Rundberg alongside Walker, Carpenter and Farruko. The song was written by Julia Karlsson, Gunnar Greve, Franklin Jovani Martinez, Marcos G. " On My Way" is a song by English- Norwegian DJ Alan Walker, American singer Sabrina Carpenter and Puerto Rican singer Farruko, released as a single on 21 March 2019 through MER and Sony Music.
