Hayslip and Yeary told the story of the song in an interview with The Boot
Yeary: It was Sonya's hook, and of course as songwriters we love great hooks. One day she asked me, "Is go to bed early and stay up late a good song title?" I thought it was wonderful. I wrote with Ben the next day, and I asked him the same thing.
Hayslip: Jimmy Yeary is a good buddy of mine. We get together once a week to write. I knew Sonya, but I'd never written with her. He came in one day and said, "Man, Sonya had a great idea last night: let's go to bed early and stay up late."
Yeary: He went, "Oh my goodness! That's incredible."
Hayslip: Me and Jimmy got a good start on it that day. The next week, Sonya came in to help us finish it. She's an unbelievable writer. She has done so many things in the bluegrass and gospel world. She's a great country music writer, and it really clicked with us three. I don't write with many girls. Nothing against them, I just haven't been set up with a lot. That song basically wrote itself pretty quick. It was an easy idea to write.
Yeary: It happened in a few hours. We demoed it about week later. We knew the first person who heard it was going to cut it. We knew it was magic. Heidi's camp heard it and they cut it. It's a little risqué, but it's fun.