Beyoncé’s allure isn’t limited to her fans; even fellow celebrities can’t resist expressing their admiration. From Blake Lively’s desire for Beyoncé to be her children’s mother to Hugh Jackman crediting one performance with the Queen for his entire career, here’s a glimpse of the love Beyoncé receives from stars like Rihanna, Nicki Minaj, and Gwyneth Paltrow.

Nicki Minaj

“Her name is magnificent in and of itself. Only she. She. Every woman aspires to have that kind of drive. She was such a sweetheart when we first met, and I will never forget her compliments. That has stayed with me. I was like, “Huh?” and she was like, “You killed it.” That really didn’t even occur to me. I am dating someone I greatly admire just because of her determination. It’s what she said I killed. I can truly relate to that.”–in 2010 to RWD magazine

Gwyneth Paltrow

“It’s a little sickening. It’s difficult to accept how flawless [Beyoncé] is sometimes.”–in 2010 on The Ellen Degeneres Show

Rihanna

“Beyoncé’s career is the one I admire the most.” Without a doubt. I was just thinking that the first thing I noticed about her was how gorgeous she was, and that I really enjoyed her music when I listened to it. She is so great that I believe all female artists should want to be like her. She is still modest in spite of all of her achievements.”–at the 2005 Jingle Ball

Lady Gaga

“You know, I have to admit that I just adore Beyoncé; she’s such a wonderful lady. Before I met Beyoncé, I had kind of given up on meeting artists in the industry. She really is a real woman. Never in my life have I laughed so much on a video set. “We really enjoyed doing ‘Video Phone,'” the actor said to MTV News in 2009.