It isn't every day an artist gets to perform at a theater whose name sounds kind of like theirs, so when Lana Del Rey played at the El Rey Theater in Los Angeles on Sunday (June 3), it was already pretty special -- and then she upped the ante by debuting a brand-new song.

The concert, which marked Del Rey's first L.A. show in six months and led off a sold out three-night stand at the theater, was surprisingly brief -- lasting only 40 minutes without an encore -- but the set list still made room for new material in the form of 'Body Electric,' which contains the memorable line "Jesus is my bestest friend."

NME reports that Del Rey sounded "surprisingly strong" during her set, which found her backed by a string section and performing "almost entirely in silhouette in front of a video-screen backdrop of found footage." The show marked a comeback of sorts following her widely panned performance on 'SNL' in January -- and subsequent postponement of a planned tour in support of her 'Born to Die' LP.

Have a look at some fan footage of the concert below, and let us know what you think: Is Lana Del Rey on the rise again?

Watch Lana Del Rey Perform 'Body Electric'