"Trying to Find Atlantis" is a song recorded by Australian country music artist Jamie O'Neal for her second studio album Brave (2005).

The single peaked at number 18 on the US Hot Country Songs chart.

[2] Singers Carolyn Dawn Johnson and Bekka Bramlett joined O'Neal on backing vocals.

The video shows O'Neal coming out of the beach, wearing a gold-colored wedding dress.

[3] "Trying to Find Atlantis" debuted at number 60 on the US Billboard Hot Country Songs the week of October 9, 2004.