The song is an anology to the ancient mythical city of Atlantis that explains how a woman trying to find a perfect man is like "trying to find Atlantis."
Atlantis | Stargate Atlantis | Alliance Atlantis | Space Shuttle Atlantis | The Go Find | Indiana Jones and the Fate of Atlantis | Hearts in Atlantis | Der Kaiser von Atlantis | Where I Find My Heaven (album) | Where I Find My Heaven | Until I Find You | Throne of Atlantis | Thorgal: Curse of Atlantis | New Atlantis | Find Your Worth, Come Home | Coronado's expedition to find Cíbola | Atlantis (wrestler) | Atlantis, Western Cape | Atlantis Expedition | A Good Man Is Hard to Find | You Won't Find Me There | Wraith (Stargate Atlantis) | Trouble Will Find Me | To Find a Man | Space Shuttle ''Atlantis'' | Six Flags Atlantis | Searchin' (I Gotta Find a Man)#Young Divas version | Radio Atlantis | Kull of Atlantis | Jack Smith and the Destruction of Atlantis |