Ginnifer Goodwin and Josh Dallas Make Red Carpet Debut as a Couple!

Ginnifer Goodwin and Josh Dallas arrive at the "My Valentine" video premiere on April 13, 2012 in California.  Photo by Gregg DeGuire/FilmMagic

Josh Dallas has clearly cast a spell on his Once Upon a Time costar Ginnifer Goodwin.

Weeks after Us Weekly first reported the two had been secretly dating since last fall, Dallas, 33, and Goodwin, 30, made their first joint red carpet appearance at the "My Valentine" music video premiere party, hosted by Paul and Stella McCartney, in West Hollywood Friday.

"They were cute, but not overtly affectionate," an eyewitness tells Us. "They were standing shoulder to shoulder though and talking low and leaning in to each other smiling."

PHOTOS: Meet the cast of ABC's Once Upon a Time

Read article

Another observer spotted the costars slow dancing to The Ink Spots' "I Don't Want to Set the World on Fire" later that evening. "It was a very cute moment, as the couple seemed to lose track of the fact that they were not the only people in the room."

PHOTOS: Costars who fell in love

Read article

The event brought out some of Hollywood's biggest stars, including Gwyneth Paltrow and Chris Martin, Miranda Kerr and Orlando Bloom, Kristen Stewart, Gwen Stefani, Zooey Deschanel, Jane Fonda, Pamela Anderson and a pregnant Reese Witherspoon.

Goodwin and Dallas' relationship didn't surprise their costars. At the opening night of Billy Elliot in Hollywood Thursday, Raphael Sbarge — who plays Jiminy Cricket/Archie Hopper on the ABC fantasy series — told Us "they're so lovely" together.

PHOTOS: Will these star couples last throughout 2012?

Read article

"There's such genuine affection, which you can see on screen," Sbarge gushed. "You can see how they just interact with each other. It's genuine."

For access to all our exclusive celebrity videos and interviews – Subscribe on YouTube!