Tomorrow night, Feb. 22, Jamie O'Neal will perform her new single, "Trying To Find Atlantis," on NBC's "Tonight Show with Jay Leno." The song is her first release from her new album, Brave, due in stores March 1. This will be Jamie's third "Tonight Show" appearance. Her first was when she sang her No. 1 debut single, "There Is No Arizona." Jamie said her first visit to the "Tonight Show" was memorable, but not just because she "got to perform on such an American Institution." Jamie explained, "It was brought down to the personal level for me by Jay Leno. When I was in my dressing room, waiting for the taping to begin, I heard this knock on my door-it was Jay! He was so sweet and personable. He even made funny little noises at my dog, Griffin - totally charming both of us. And if that wasn't great enough, I even got couch time with him during the show." Jamie added that "Griffin is already packing his little doggie bag!"