JoDee Messina gave us some of the greatest country songs of the 1990s. If you’ve never driven in the summertime with the windows down, singing Bye Bye or I’m Alright, you haven’t lived. JoDee’s catchy tunes are the kind you learn in a day and that stick with you for decades. We guarantee that if you put on Heads Carolina, Tails California right now, we can still nail every single word. JoDee knows just how much her fans love her music and how quickly we forget it. Earlier this week, JoDee Messina dropped new music on TikTok with a challenge: “Try listening to this without it getting stuck in your head.” Well, we tried, and we failed. @jodeemessina NEW MUSIC ALERT!!! This is part of the 2026 project. Send this to a friend and see who can go the longest without singing it! #jodeemessina #newmusic #countrymusic #explore ♬ original sound – Jo Dee Messina JoDee Messina’s New Music Is Catchy “NEW MUSIC ALERT!!! This is part of the 2026 project. Send this to a friend and see who can go the longest without singing it!” JoDee captioned her newest song. Yes, JoDee Messina made new music just as fantastic as her old music, and fans immediately started singing along. Her TikTok challenge is the kind we all like to fail. “YOUR CHALLENGE HAS BEEN ACCEPTED!! I’m always singing your songs though,” a fan shared. “Love your music. again excited new music 2026!!” “Looking forward to listening to all of your new music! Maybe I’ll get to see you in concert again in 2026!!” Another person wrote. “I’m so glad you are back. This new album is going to be epic,” someone commented. “This clip sounds exactly what I said to my ex husband when I left him. Cannot wait for new music!” A fan shared. Fans love JoDee Messina’s new music and hold her old songs dear. “Me and my momma use to listen to you when I was a kid. She would still have you on repeat today if she were here,” a fan shared. This story’s featured image can be found here.