Newlyweds Nikki Reed (who plays Rosalie in the Twilight films) and Paul McDonald (who was a runner-up on American Idol) have released their first duet with a music video!

It’s called Now That I’ve Found You and chronicles their two-year relationship. The two were married in October. They told MTV:

“I’m always walking around the house with a guitar, and I’m always writing songs and stuff like that,” Paul said. “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.”

“Basically, what Paul and I are learning about each other, which is so awesome, is I’m a completer. I like to complete things and Paul likes to start things. It’s really great,” Nikki continued.

What do you think of the uptempo duet? Watch below!

m4s0n501