The tour kicks off on November 27 in Montreal, but Derulo will be supporting Gaga and Cudi starting on December 28 and will continue for the remaining dates on the tour, which wraps on January 21 in New York.
"I'm going on tour with Lady Gaga," he told MTV News. "I haven't spoken to her, no, but I'm on all the dates for that month."
Gaga, like Derulo, got her start as a songwriter before finding superstardom as a solo artist. So it almost seems fitting that a budding pop star would support the singer on her concert trek.
"I am a big Gaga fan," he said. "I was talking about being on that tour for a pretty long time and it's amazing that it actually just fell in my lap like that. I can't wait ... I'm super excited. I'm amped!"
As for any possible onstage collaborations, Derulo admits that he doesn't have a preference of Gaga songs he'd like to perform with the pop queen if asked. But he does have a Jason Derulo song that he thinks Gaga would be perfect for.
"That would be amazing. Maybe a Jason Derulo song," he said. "Absolutely, 'Love Hangover' would be perfect for her to join me on."