The lyrics overall are a little repetitive but I don't think they detract from the songs in the way that most repetitive lyrics do. They fit surprisingly well. And the verses definitely make up for the repetition in the choruses.
But because Atlantis is "the lost city," I find it so funny that she's frantically repeating "Where did you go?!"