Thanks to the successful back-to-back runs of “Highway Don’t Care” and “Southern Girl,” Tim McGraw’s comeback is in full swing. And today, the (seriously) chiseled country staple is debuting his latest single, “Lookin’ for That Girl,” here on EW.

The midtempo pop-country track, which goes on sale on iTunes on January 21, is the first from his upcoming album, a follow-up to last year’s Two Lanes of Freedom. “Lookin’ for That Girl” was penned by Jimmy Slater, Chris Tompkins, and Mark Irwin, and it finds McGraw experimenting with some Autotune flourishes as he croons about his quest to find Ms. Right.

Give the song a listen below:

McGraw will soon be hitting the road on this summer’s Sundown Heaven Town Tour, which you may notice gets its name from the lyrics of his new single. The tour will kick off in May on the West Coast and hit 30 cities over the following months.