Jamie O'Neal will make her third appearance on The Tonight Show on Tuesday (Feb. 22). She will perform "Trying to Find Atlantis," the first single from her new album Brave, due March 1. ... Trace Adkins will appear in a skit with Jeff Foxworthy, Bill Engvall and Larry the Cable Guy on Blue Collar TV on Feb. 25. He'll also perform "Songs About Me," the first single from his new album of the same name, scheduled for a March 22 release.