The song "Trying To Find Atlantis" by Jamie O'Neal tells the story of a girl who is searching for her perfect man. She expresses her frustration and the difficulty of finding this elusive person, comparing it to the mystery of Atlantis, which has never been fully discovered. Throughout the song, she talks about her various failed attempts to find this perfect man, such as meeting someone at a Jiffy Lube or receiving a map from a mystic in Memphis. Despite these setbacks, she remains hopeful and determined to find the person she is looking for. The lyrics suggest that the search for love is a journey filled with uncertainty and unexpected twists and turns. However, the protagonist of the song refuses to give up and continues to believe that she will eventually find her perfect match, even though she doesn't know when it will happen. Overall, "Trying To Find Atlantis" is a song about the universal struggle of finding the right partner and the perseverance it takes to keep searching.