Carly Rae Jepsen
Carly Rae Jepsen, the 26-year old Canadian singer of "Call Me Maybe" fame, released a new music video today fresh off her success at Sunday's Teen Choice Awards and a potential sex tape scandal. Reuters

Carly Rae Jepsen revealed the identity of her most recent love interest. The 26-year-old "Call Me Maybe" singer and Canadian rocker Matthew Koma, were recently spotted holding hands in New York City and even introduced themselves as a couple, according to People magazine.

"He introduced her as his girlfriend," a source told the magazine. "He seemed really excited about it, and she was smiling from ear to ear by his side during the introduction.

While Jepsen, who was signed by Justin Bieber, has been linked to Koma for quite some time, she has batted away questions related to her private life in interviews.

Jepsen was spotted at the U.S. Open's annual Arthur Ashe Kids Day on Saturday in Queens, N.Y. and finally spoke to People magazine about Koma and what she looks for in a male companion.

"I really like guys who have confidence, but not the cocky over-the-top confidence," Jepsen said. "Guys with the right type of confidence are really sexy."

When asked about her new beau, she coyly said, "He's a really great guy and really talented."

Jepsen, whose new album "Kiss" debuts Sept. 18, also told the the magazine she enjoys going on romantic dates that are "fun and easy going."

"I love to go on spontaneous dates and do things that we've never tried before or stay at home and make a homemade dinner," she said. "I really like to cook. One of my favorite things to make is homemade sushi. I know how to make the rolls and it's really fun to do."