Blake Shelton may be from Oklahoma, but his new song is all about “Texas” for him.

In the music video for “Texas,” out Friday, Shelton sits in a bar wondering where his ex went after she “disappeared faster than this double take of Jim” — but he has no idea.

While her location is tracked in vain, we see Shelton’s ex, played by “Lioness” actress Genesis Rodriguez, driving her convertible along wide-open roads. At the end of the clip, she gets the last laugh when she buries a suitcase with a tracker in an attempt to throw her ex off her trail.

“She’s probably in Texas/ Amarillo, all I know/ George Strait said it/ Yeah, that’s where all them exes go/ If she ain’t with me here in Tennessee/ Then I don’t know where she goes/ If I’m guessing, I think. She’s probably in Texas,” Shelton sings in the chorus.

Shelton said he wanted to “push” himself with “Texas.”

“What immediately struck me about ‘Texas’ was how different it sounded to me, and I’m always looking to push myself,” he said in a press release. “I think there’s something really special about this record and important to me.”

He added: “This is the perfect opportunity to come back with something so different, and it quickly felt like this should be the first single. It’s related to what I’ve been doing, but moving forward at the same time, and it’s the perfect start.” into the next chapter of my career.”