Beyoncé has always remained humble, but her collaborators are singing her praises. André 3000 and Babyface share what it was like to work with the singing superstar.

“I’ve always felt Beyoncé was one of the best performers of our time, so to collaborate with her was an honor and a pleasure,” said the reclusive OutKast member, who appears on the Kanye West-produced “Party” off B’s upcoming album 4.

Acclaimed singer-songwriter Babyface, who contributed to 4‘s second single “Best Thing I Never Had,” also complimented the pop star. “What is the definition of perfection…or the closest thing to it? Beyoncé,” he gushed. “Icons are made. Stars are born. From the moment Beyoncé took her first breath, her star was shining. What an honor it is for me to say that I danced with a true star. Or wrote. Same thing.”

The “Run the World (Girls)” singer spoke about the progression in her new music, due June 28. “The album is definitely an evolution. It’s bolder than the music on my previous albums because I’m bolder,” she stated. “The more mature I become and the more life experiences I have, the more I have to talk about. I really focused on songs being classics, songs that would last, songs that I could sing when I’m 40 and when I’m 60.”

British journalist Piers Morgan will sit down with Beyoncé in London for an exclusive hour-long interview, airing June 27 on CNN’s “Piers Morgan Tonight.”