Tyrese sets off sparks with model-reality TV star Eva Marcille in the romantic video for “Best of Me,” the newest single off his 2011 album Open Invitation. The on-screen couple gets intimate in the kitchen, by the fireplace, and on the beach in the black-and-white clip, directed by Matt Alonzo.

The gorgeous Eva poses topless as Tyrese paints a portrait of her. The lovers take a stroll on the sand with a white horse and a charming Tyrese presents his girl with a puppy.

“As holiday season nears it’s time for cuddles, love, and hugs,” said Tyrese. “I had a vision for this video. I wanted to show images of love like you’ve never seen before—two people living in a world where nothing matters but the love they share. Eva Marcille was my best choice. Her grace, natural beauty, and confidence radiates love!”

Eva was grateful for the opportunity.

“Working on this masterpiece with Tyrese was amazing,” she said. “He’s truly an artist and I’m honored to have been a part of his vision.”

Watch their love story unfold.