Nick Jonas and Demi Lovato headed to The Late Show with Stephen Colbert Thursday to promote their forthcoming Future Now stadium tour.

Nick Jonas & Demi Lovato

Ahead of embarking on their Future Now tour, Jonas and Lovato are making the press rounds together, including a stop on The Late Show to chat with Colbert. Colbert, who isn’t too familiar with the former Disney stars, asked them about how they got their start in show business. For Lovato, it was on the set of Barney.

“Barney was actually very attractive inside the suit. I’ve always gone for older guys, so even when I was younger, I thought the guy in the suit was hot,” Lovato told a surprised Colbert, who replied, “Barney himself is like 92 million years old or something like that – that is an older guy.”

Colbert also learned that Lovato once dated Nick’s brother Joe Jonas, and that it ended with Lovato being burned – and then writing a song about it with the Jonas Brothers in the room.

“I was writing my first album, and I was writing a song called ‘Gonna Get Caught,'” Lovato said. “[Joe] was in the room. We were all writing together. And he was like, ‘Well, maybe it has a happy ending, ya know?’ And I was like, ‘No! I think he gets caught and everyone sees that he’s a heartbreaker.’ Nick was like, ‘Why don’t we just write the chorus?'”

Lovato has recently split from her longtime boyfriend Wilmer Valderamma. Nick, who’s been friends with Lovato since their early teen years and has counted Valderamma as a pal in recent years as well, hopes that he can be there for both of them. He also admitted that the timing was probably right for them to call it quits.

“I’ve built an amazing friendship with Wilmer over the years and I have so much love for him. Demi is one of my closest friends in the world so I’m here for her, and for both of them really,” he told Entertainment Tonight. “It’s probably the best timing for everybody.”

The Future Now tour kicks off on Jun 29 in Atlanta.