It wasn't until Meek Mills got locked up that Nicki Minaj really started to consider a relationship with the 28-year-old rapper.

In a joint interview with GQ magazine, the couple opened up about how they first fell for each other, and what they think of their more controversial moments in the media (i.e. Minaj's MTV Video Music Awards Twitter rant and Mills' feud with Drake).

WATCH: Nicki Minaj Throws Epic Shade at Miley Cyrus During VMAs Acceptance Speech

Minaj, 32, admitted that after being friends with Mills for a few years, she started to think he was "cool" following a music video shoot they did together. But even then, she still wasn't certain if she was interested in a relationship with him.

"In terms of taking him seriously and going to another level with him: when he went to jail I was left in a house by myself and it was just a tough time for me and it happened to be a tough time for him as well," she recalled, adding that the house was empty because she had just gone through a breakup. "So at that time I was available. So I reached out to him letting him know…, It's so funny that the day he went to jail, he was on my mind the day before."

WATCH: Move Over, Nicki Minaj! Miley Cyrus Gets Dissed by Another Rapper

Minaj said she struck up a relationship with Mills while he was behind bars.

"He was on my [mind] the day before because I saw him going off on twitter, and I was like, 'Oh man, he needs somebody to like make him feel good right now,"" she explained. "So when I heard he went to jail I was really disappointed, I reached out to his people like, 'Yo, let him know I'm praying for him to come home.' And they told him, and he asked them to call me for him. And it was like, I remember sitting on my balcony at my house and just being on the phone with him until it started getting dark outside. And I was just like, 'Yo, I'm in trouble.'"

Minaj added, "I just knew that first day, it was that long conversation. I was like uh-oh."

MORE: Drake vs. Meek Mill and Nicki Minaj -- A History of the Feud

Since then, the "Anaconda" artist hasn't been able to stop kissing her guy. "Actually I love kissing him. That's my favorite thing about Meek is to kiss him, which is weird," she gushed. "I love kissing him. I love the way his lips feel."

Mills and Minaj are two super-strong personalities, and while they have each other's backs, Minaj admits they don't always see eye to eye.

When GQ's Mark Anthony Green brought up when Mills accused Drake of having a ghost writer, Minaj chimed in, "And that's the thing people don't understand. Meek is a grown a-- man. I may not agree with everything he says."

Mills added, "She likes none of that s--t. No matter who I'm talking to."

WATCH: Check Out the Cyrus Family's Stunned Reaction to Nicki Minaj Calling Out Miley at the VMAs

As for Minaj's own controversial tweets made about "Anaconda" not earning a Video of the Year nomination at the VMAs, she stands by those statements.

"I'm very happy I tweeted about the VMAs, because Anaconda had too much of a cultural impact to not be up," she said. "When these pop girls have a moment like that, they get nominated for every award, and they win it."

WATCH: Taylor Swift Apologizes to Nicki Minaj After MTV VMAs Twitter Spat

That being said, Minaj does say she's thankful for the support she received from her peers, including Taylor Swift. "People used their voices in the media to say this is true, and even Taylor Swift said, I didn't even realize there was a bigger picture, I missed it," she continued. "We talked. We got over it. She called me and spoke about it, and I told her, I would never come at you."