"The thing I find most attractive is a woman with her own drive and own goals," he says. "It's never about egos. It's just about what we share -- that focus. When you have someone that understands what you've got going on, it's awesome."
Big Sean, who was engaged to Glee actress Naya Rivera before splitting last April, also admits he's "more of a relationship type of guy."
"I've been single too, but even when I'm single, I don't be out there like that," he stresses. "I'm not the type of guy to be all up in the clubs or sh*t. I'd rather be with someone and do something productive together."
"I'm getting older, so we gotta, like, learn something," he adds about his relationship goals. "We can't let the Internet fry our brains. We've gotta read and learn."
His third album, Dark Sky Paradise, is officially out today, and he also shares that it's "darker" than anything else he's ever done. The album includes the catchy single "IDFWU " -- a thinly veiled tune about his ex Naya -- that's been the biggest hit of his career so far.
"I went through some dark times just like we all do, with relationships, personal relationships, romantic relationships, creatively," he explains. "I feel like I had to dig myself out of a hole creatively and bounce back hard. ... But throughout all of it, despite all the dark and crazy times I've been through, I still feel this is paradise."
And he already has Ariana's approval.
The chart-topping singer posted this sweet Instagram video of the two rapping his new song "Play No Games" to one another on Tuesday, while also gushing about her boyfriend.
"'Play No Games' is one of my favorites off the album but this whole album is beyond incredible," she wrote. "Every song, start to finish. I love uuuuu and I'm so excited for you @bigsean. You put absolutely everything into this and deserve all the beautiful things in the world."