Then Shelton, 44, approaches his and Levine's table as he shrieks about "wings and nachos!"
Levine assures Stefani on the line, "I have your guy."
The ad fast-forwards to the couple's supposed first date where they're quite surprised to see each other.
RELATED VIDEO: Gwen Stefani Almost Ruined Blake Shelton's Marriage Proposal: 'I Was Trying to Get Out of Going'
"Blake? Um. Hilarious, right? I mean, no?" Stefani says, before Shelton asks, "What do you mean?"
"Are you wearing spurs? Did you ride a horse here?" she continues, before Shelton says, "Yeah!"
T-Mobile's voiceover then says, "Don't trust your love life to just any network," before Shelton offers Stefani a ride home.