The song was written by Julia Karlsson, Gunnar Greve, Franklin Jovani Martinez, Marcos G. Pérez, Fredrik Borch Olsen, Jesper Borgen, Øyvind Sauvik, Anders Frøen and Anton Rundberg alongside Walker, Carpenter and Farruko. The production was done by Alan Walker and Big Fred. Karlsson and Carpenter previously worked together on Carpenter's song "Bad Time". On 9 March 2019, Alan Walker began teasing the song via his social media. On 14 March 2019, Alan Walker formally announced the song along with its release date. After the announcement of the song, rumours circulated that Sabrina Carpenter and Farruko would feature on the song. Alan Walker confirmed their involvement on the song on 19 March 2019. On 20 March 2019, Walker announced that he partnered with PUBG Mobile for the one-year anniversary of the game, and that the song would be the event's theme song.
Composition
"On My Way" is an EDM song that runs for 3 minutes and 13 seconds. It features Walker's signature future bass sound and lyrically, the song is about getting out of a bad relationship.
Music video
The music video accompanied the song's release, and features a female protagonist searching for "mysterious stones" in order to uncover a lost ancient civilization. It was directed by Kristian Berg. The video reached 80 million views in more than a month after the video was released on YouTube and as of May 2019, it has amassed over 100 million views and 3.3 million likes. On 10 May 2019, 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. The two versions of the alternative music video indicated different searches, pieces of evidence, and artifacts that the female protagonist was searching 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 artifacts were being unearthed and discovered. Alan Walker's interactive alternative video received over one million views, while Carpenter and Farruko's alternative music videos received over two million views and 800 thousand views, respectively.
