Watch the video above and tell us what you think of their new video.
The duo explained to MTV that the song was written while they were on a flight from Paris.
“Nikki’s a great writer and she always kind of sings along with me. I’m like, ‘Dude, you have a great voice. Why don’t we do something?’ When we were on the way back from France, this song kind of happened on the plane. We just got together and wrote it,” Paul said.
As for filming the video together, the two didn’t have to worry about chemistry. “It was easy. It was kind of weird because at the same time we’re shooting the video, and I’m wondering if Nikki’s going to be acting. She’s really good to work with. It all just kind of fell into place. She didn’t boss me around too much,” Paul added.