[3][4] Cub Sport's lead singer Tim Nelson said he wrote "Always Got the Love" with Simon Lam (of Kllo)[2] in Melbourne on 23 March 2021, the day after his husband and the band's keyboardist Sam Netterfield's birthday.

[2] The Jack Birtles-directed video depicts the band members at a warehouse party, with drummer Dan Puusaari DJ-ing.

Nelson and guitarist Zoe Davis are dancers, while Netterfield arrives at the party on a motorcycle.

[6] Al Newstead from Triple J called it "an uplifting banger" saying, "[Tim] nailed the brief, wrapping his expressive voice around sumptuous house piano and a two-step beat that would perfectly soundtrack a beach rave in the middle of a European summer.

"[1] Leigh Andrew Hill from Out in Perth said "the track is powered by an effervescent two-step beat and frontman Tim Nelson's radiant falsetto" and called it "pure unadulterated joy".