He wanted to work on it because he believed in it, and once Spencer and Book added some elements to the track and I tweaked some lyrics, the song came alive!

Ailbhe Malone of The Irish Times described the song as "delicate and interesting but still vibey" and a mature follow up to her previous efforts.

"[7] Pigeons and Planes' Jacob Moore claimed "[Atlantis] is a departure from the saccharine flavor of previous singles like 'Ready or Not', an international hit that went platinum in several countries.

[10] Noisey's Phil Witmer stated "Mendler's voice is run through tube distortion, chopped up into pinpricks, and becomes a gorgeously vocoded choir on the cavernous hook.

It's something like Imogen Heap meeting early Purity Ring, and the guest verse from Florida underground rapper Kaiydo makes 'Atlantis' a masterwork in craft and atmosphere.

[14] Samantha Boscarino, who co-starred with Mendler on The Clique and Good Luck Charlie, is featured in the music video.

Even in the midst of fun and light moments in life, my heart is as limp as his hand hitting my knee while we dance in the kitchen.

"[11] Phil Witmer of Noisey stated "the video fits the song's ambiguity and beguiling nature, with Mendler and her friends literally attempting to resuscitate a past relationship in dreamy vignettes that veer between celebratory and somber.