"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 her second studio album, Brave, and her first single for Capitol Nashville.