After releasing her infectious new single "Party for One" last week, Carly Rae Jepsen took the stage Monday night to perform the track on NBC's The Tonight Show Starring Jimmy Fallon.

As we previously mentioned, the song is from Jepsen's new album, which is expected to arrive sometime in 2019.

See the Tonight Show performance below.