This song finds Mensa discussing his wish for a new girlfriend and what they'll do together. He came up with the track with his regular producer Papi Beatz. Mensa told Billboard magazine: "We just made 'New Bae' in one day. It was just fun. My manager's brother - we call him Sex Mob Seth - was playing some Spanish guitar and then it sounded fresh so I recorded it on my iPhone. We chopped it up later and we figured it out. We had to put it in a 4/4 tempo which was kind of hard."
The Four Tops' "I Can't Help Myself (Sugar Pie Honey Bunch)" was written by the Motown team of Lamont Dozier, Brian Holland and Eddie Holland. The phrase "Sugar pie, honey bunch" was something Dozier's grandfather used to say when he was a kid.
Ronnie Van Zant wrote the Lynyrd Skynyrd classic "Gimme Three Steps" after making the mistake of dancing with a girl whose boyfriend was in the bar and probably had a gun. He asked for a 3-step head start.