John Mayer randomly decided to tweet his love for Lady Gaga and her music choices on Thursday, Feb. 19 -- see her reaction! Credit: Jason Merritt/Getty Images; Jeff Vespa/WireImage

New pals?! John Mayer randomly decided to give kudos to Lady Gaga via Twitter on Thursday, Feb. 19 -- and got a reaction from the "Applause" singer herself!

"I know this is going to sound like I'm trying to stir up media, but I have huge respect for Lady Gaga and I wanna tell you why," Mayer, 37, tweeted to his nearly 700 thousand followers. "She released a record that didn't get the love she was probably hoping for, which happens to REAL artists. And she's stood by it."

After releasing ARTPOP in 2013, Lady Gaga went on to collaborate on the jazz album Cheek to Cheek with Tony Bennett, 88. It was released in September 2014 and sold 131,000 in its first week. The pair recently performed a track off Cheek to Cheek at the Grammys, which was nominated for Best Traditional Pop Vocal Album.

"There is no desperate attempt to be as successful as before by any means necessary, no Artpop 2.0 with cynically produced hits," Katy Perry's beau continued. "I respect artists who release music they believe in and with a slow steady pulse while doing it, live or die. So yah. fin. Carry on Gaga. I can dig it. Everyone else should, too."

The newly engaged star, 28, appreciated Mayer's kind words, and responded to him after practicing for her upcoming Oscars set. "Just got out of a great rehearsal!" she tweeted. "That was really cool @JohnMayer So thoughtful. The respect is mutual."