The song was released on 27 October 2017 as the lead single from the group's third studio album, Lo La Ru.

[3] The song was recorded in a former World War II communications bunker in Sydney's south west and was by brothers Torbitt and Wilder Schwartz, who they met after befriending them at a Laneway Festival back in 2013.

"[5] The music video was filmed in Brooklyn, directed by Brian Purnell and released on 28 November 2017.

[7] Al Newstead from ABC said "With its gospel-y vocal interjections and languid groove, 'Million Man' feels like a natural evolution from the [bands] Triple J Hottest 100 topper "Hoops".

[4] Mushroom Music said called the track "infectious" and "ridiculously catchy" saying "The pop track features the perfect combination of rich vocals, sweet keyboard, gritty bass and soulful hooks, creating an irresistibly spontaneous mood".