The song was originally named Maybelline but was later changed to Aberdeen because Cage the Elephant’s lead singer Matt Shultz couldn’t stop singing the city’s name while rehearsing in Aberdeen, Scotland.