[artist id="3274550"]Katy Perry[/artist] and [artist id="3055069"]Nicki Minaj[/artist] presented the [article id="1647663"]Best Male Video[/article] award together at the VMAs, and it was evident that the two fun-loving pop stars shared a kinship. Their love of colorful costumes and fun music make it easy for fans to understand why they might get along, and Perry explained just what she loves about the Young Money princess.

"I think Nicki Minaj is the truth," she told MTV News at her alma mater, [article id="1647923"]Santa Barbara, California's Dos Pueblos high school, where she performed[/article] Tuesday night. "I think she is amazing, and I love her sense of style. I love her beautiful figure. It's hot."

But it's about more than just the aesthetic. She thinks Nicki has that certain "it" factor. "I like her whole attitude. She's so funny and a chameleon, and you really don't know exactly what you're going to get from her, but you know it's going to be entertaining at every corner," she said. "She's really fun. She belongs in this world. I'm very excited for her record. I can't believe she hasn't even put out a record yet and she's still Nicki Minaj! It's amazing."

When talking about [article id="1647870"]fellow pop stars like Lady Gaga[/article], Perry pointed out that the "over-the-top" aesthetic only works if the performer also has a "spine."

"Some people that are just like, 'Look at me, I have something on my face or head' -- I don't want to be specific because I don't even know what I'm trying to say -- they're just not following through," she said. "I like all that theatrical stuff, but at the end of the day, I like to strip it all off and sit down with my guitar and write a song."

Like Perry, Nicki hopes that her music can tell a story and resonate with people. "This album is my heart and soul," the rapper said about [article id="1647104"]Pink Friday,[/article] which arrives in November. "This is me explaining every single relationship that I've ever been in and explaining it in a way that every woman in this world can understand it."

Share your thoughts on Nicki Minaj in the comments!

The Moonmen have all been handed out and the stars have gone home, but there's plenty of MTV Video Music Awards news, interviews, behind-the-scenes scoop, party reports and more still to come, so keep it locked on MTVNews.com.