Jordin Sparks has landed herself a "very, very great guy."

The "Double Tap" singer has been igniting dating rumors as of late, posting adorable pics of herself alongside rapper Sage The Gemini [real name: Dominic Wynn Woods].

So what's the deal between these two? Without prying too much into her personal life, I tried to get the scoop from Jordin herself.

"It's going great," Jordin said. "He's a great guy, he's a very, very great guy, and I'm very blessed to know him."

In fact, Sage even has Jordin a little tongue-tied, because when I commented about just how cute he is, she couldn't help but blush.

"He's so cute, I can't talk about it," she said while laughing. "Guys, I'm sweating..."

This is Jordin's first relationship since she and ex-boyfriend Jason Derulo called it quits last September after three years of dating.

But this relationship for Jordin, who captioned one of her photos with Sage as "never been better," almost never happened. The two collaborated on a song for her upcoming album, Right Here, Right Now, but when it came time for she and the "Gas Pedal" rapper to meet in the studio, he got a case of nervousness.

"He actually did his part separate, we didn't get to be in the studio and I was like, 'You have to come and do ad-libs, it's just empty,' and he didn't want to come, he was nervous," she said. "So I was like, 'Please come to the studio so we can work on this,' so he came and he worked on all this stuff. I was in the booth, I think, when he walked in, so he met my mom and my mom's best friend first, then he met me. But it was really cool, it was really fun to work with him."

And it turns out that Jordin has actually been a big fan of Sage's for quite a while.

"'Red Nose' is one of my favorite songs of the past few years," she said. "So it was fun to be able to do that because he's been a mutual fan as well, so it was really cool."