Dressed in black, Jepsen kicked things off with her latest single "I Really Like You," sans Hanks unfortunately. Looking a bit more mature since her "Call Me Maybe" days, Jepsen played it coy for the live performance where she makes it clear, she really, really, really, really, really wants you. Do you want her too? We sure do!

Jepsen debuted a new song called "All That" with help from producer Ariel Rechstaid on bass and Dev Hynes on guitar, who, she told Radio.com in a recent interview made her sound like "old school Madonna."

This track, which she called "My heart song of the album" on Twitter, has a bit of a '80s feel that the Material Girl could appreciate. "Just let me in your arms," she sings sweetly. "Show me if you want me, if I'm all that."