The only thing better than being a famous pop star? Getting complimentary tweets from a historical icon. Lady GaGa may be the epitome of cool, but she was probably jumping up and down like a schoolgirl when the legendary Yoko Ono took to Twitter to share her love for GaGa’s cover of “Imagine.”

Yoko tweeted:

Dear @ladygaga Thank you for singing IMAGINE. Hearing that made me choke up. You are so beautiful! In Sisterhood and love, yoko

GaGa wrote back:

@yokoono i am so touched to hear from you, you are the most inspirational woman. double fantasy is the reason i love+make music. Loveusister

What a pair. Now that GaGa’s tour with Kanye has been cancelled, she could use a fellow headliner. Yoko + GaGa = … Yoga? Okay so they’d need a different name, but I’m there!