Bryan cut the video using the karaoke app Sing! and shared it on Instagram along with the message: “How could I not, this was too much fun. @jasonderulo, you’re a sanging fool.”
The pair are clearly fans of each other. Derulo previously told PEOPLE he’s an admirer of country music.
“I started off as a songwriter writing for other people in the industry,” Derulo, 25, explained. (Bryan, 39, began his career the same way.) “I feel like country music is songwriters’ music, so for me country music is always dope to listen to.”
In fact, Derulo and Bryan have teamed up before. The pair performed a mash-up of Derulo’s hit “Talk Dirty” and the Florida Georgia Line/Bryan collaboration “This Is How We Roll” along with FGL at the CMT Awards in 2014.
There will be more fun to come from Bryan, who released his fifth album, Kill the Lights, last Friday: the karaoke version of his hit “Play It Again” will drop Tuesday.
Don’t miss a beat of country music news, photos and videos! Click here to get all this and more in the PEOPLE Country Newsletter.