Joe Jonas Spills Details of New Relationship with Demi Lovato

After months of rumors (and intense praying by their unwavering fans), last week, Demi Lovato went public with her budding relationship with long time friend Joe Jonas saying "he's incredible" and is a "complete gentlemen" who "treats me to the most amazing places."

Now, Joe Jonas joins Demi Lovato to talk about the relationship that everyone is asking about - the couple talked to Ryan Seacrest exclusively following their performance on "American Idol".

"We've been best friends for the longest time, and now we're taking the next step and it's been really fun," said Joe. "We've always figured that one day it would happen but we didn't feel like it was the right time."

Demi added, "Being best friends for a while, over time feelings grow, and for me, as much as I wanted to deny it, the feelings were always there."

Watch video of the cute couple below!