Credit: John Shearer/

Demi Lovato says things are going great with Joe Jonas.

The new couple hit Saturday's Kids' Choice Awards, where she gushed about her guy. "It feels great!" she told when asked how her relationship is going.

Earlier this month, Lovato, 17, confirmed that she and Jonas, 20, are an item.

"He's a great guy, and you can't always genuinely say that about guys in the limelight," she told Us. "I can really count on him. He has always been there for me. And he and his brothers make great music! What's not to like?"

She said had a blast performing with him on American Idol recently -- and he helped calm her nerves.

"I was so nervous!" she told Us. "But I felt comfortable up there with Joe. Just having him there was enough!"