Do you find yourself humming Reba McEntire's new single, 'When Love Gets a Hold of You,' while lying in bed at night? Well, she does too! The country music superstar recalls one sleepless night when she realized she may have let the latest offering from her 'All the Women I Am' album slip through her fingers.

"I was thinking, 'Oh my gosh, is that a song on the radio, or is that a song I've been hearing out of all of the demos? ... And have I put it on hold?'" Reba explains to GAC, recounting one evening during the album making process.

The country icon quickly called her record label to secure the song, penned by Jessi Alexander, Jon Randall and Gary Nicholson.

"I said, 'Did we put this song on hold? If we haven't, put it on hold, and if we have, double hold it,'" Reba quips. "I just knew it was a very strong song that I wanted to sing. It was worth that one night of sleep that I missed."

Lucky for us, the tune made the final cut on her latest album, which also spawned the No. 1 song, 'Turn on the Radio.'

While 'When Love Gets a Hold of You' climbs the charts, Reba can be found co-headlining a pair of tornado relief shows in her home state of Oklahoma with fellow Okie Blake Shelton on May 25.