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.

Alan walker on my way house remix