Stefani performed during Sunday night's American Music Awards

By Maria Mercedes Lara
Updated November 22, 2015 11:20 PM
Credit: Getty (2)

Blake Shelton may not be at the American Music Awards with girlfriend Gwen Stefani, but that doesn’t mean he isn’t sending his love!

The country crooner tweeted support for Stefani after she performed “Used to Love You” during the Sunday award show in Los Angeles. After a fan tweeted that they thought her performance “was the best of the show,” Shelton responded with, “Agreed ”

Ahead of Stefani’s performance, Shelton tweeted, “Prepare for greatness,” although he didn’t specifically reference a performer. (His buddy Luke Bryan also performed at the show.)

PEOPLE confirmed earlier this month that the two reality TV judges are dating.

VIDEO: Blake Shelton and Gwen Stefani Write a Country Ballad Together

Their coupling comes just months after Shelton announced he was divorcing fellow country star Miranda Lambert and Stefani announced she was divorcing Gavin Rossdale.

But just because Shelton, 39, and Stefani, 46, come from different musical worlds doesn’t mean they don’t make a good fit.

“He seemed very smitten,” a source told PEOPLE last week, of Shelton and Stefani attending a private dinner party in L.A. “Gwen was giddy and very flirty. They were both happy.”