"Trying to Find Atlantis" is a song written by Chris Waters and Zack Turner, and recorded by Australian country music artist Jamie O'Neal. It was released in September 2004 as the lead single from album Brave and her first single for Capitol Nashville.

"Trying to Find Atlantis" is an up-tempo country song. The song was one of two songs on her second album that were not written or co-written by O'Neal herself. The song is an analogy to the ancient mythical city of Atlantis that explains how a woman trying to find a perfect man is like "trying to find Atlantis". The song's chorus explains the message of the song:

A music video for "Trying to Find Atlantis" was filmed after its release, directed by Randee St Nicholas. The video showed O'Neal coming out of the beach, wearing a gold-colored wedding dress. She searches around the area looking for the perfect man for her, but originally has no luck. At the very end of the video, she is seen back at the beach and finds a man on a surfboard, realizing is the perfect man for her.

The song was the first single release for O'Neal on Capitol Records. The single was released in late September 2004, and officially peaked in early 2005. The song reached a peak of number 18 on the Billboard Hot Country Songs chart and number 86 on the Billboard Hot 100, becoming O'Neal's third Top 20 single on the country chart.

...
Wikipedia