Carly Rae Jepsen made her Saturday Night Live debut last night (April 4). And to make her performance even more special, she premiered her new song, "All That."

Dressed in a sparkly pinstripe vest and pant number and sporting a cropped bob, Carly slows things down a little bit with the new track. While the synths on the mid-tempo ballad are reminiscent of Roxette's "It Must Have Been Love," Carly looks like she's channeling a younger Madonna or Cyndi Lauper on the stage. The song itself really makes you feel like you're at prom and hoping that you'll get to slow dance with that person you've been crushing on all year.

And no matter how nervous she may have been during the performance, she looked at ease, especially with her "All That" collaborators Dev Hynes on guitar and Ariel Rechtshaid, the producer of her current project who was playing bass that night, on either side of her. Before the show, Dev posted a photo of the three artists on his Instagram, which you can see below.

"All That" shows us another side of Carly. Sure, she falls into her lyrical comfort zone of falling in like and talking about a new crush. But this is definitely a sound that we haven't heard from her yet, and we can't wait to hear more of it.

"My heart song of the album... #AllThat. Big thanks to @arielrechtshaid & @devhynes!," she wrote on Twitter.

Before debuting the new track, Carly wowed the crowd with a fun rendition of her current single, "I Really Like You." While Tom Hanks did not make a cameo, she was so energetic that you wanted to dance around with her onstage. Watch the full performance of the song below.

If you're feeling "All That," it's available now on iTunes.

See Celebrity Look-Alikes