The 'Call Me Maybe' singer has a famous new friend.

It’s more than a maybe: Canadian pop princess Carly Rae Jepsen is back with her new single, “I Really Like You,” and EW has an exclusive look at her new video—and its costar, a nice fella named Tom Hanks. (Oh, and Jepsen pal Justin Bieber makes a cameo, too!)

The brave and bundled souls shot the video on the streets of New York City’s SoHo, on the city’s coldest recorded day since 2004.

“I Really Like You” is the first track from Jepsen’s forthcoming album, the follow-up to her multi-platinum debut, Kiss. Before starting work on the new album, Jepsen had a successful run on Broadway, playing the titular role in Rogers & Hammerstein’s Cinderella, and toured internationally with Bieber.

“After shooting the video I am still in happy shock,” Jepsen tells EW. “Tom was hilarious and though it was absolutely freezing he kept our spirits up by shouting ‘huddle together now – like penguins’ when all 60 of us wanted to give up! I can’t thank him enough!”