The song was laid down in February 2017 during a three-day recording blitz in London. Elderbrook was one of several vocalists that CamelPhat invited to drop into the studio during their sessions.
"They had a few different instrumentals that I tried out that day," Elderbrook explained to Billboard
. "Then they played what everyone now knows as the instrumental to 'Cola.' There was a lot of space on the record for vocals. But I wanted to keep it going, keep it pumping, so [my vocal delivery] is quicker than I would usually have done."