Written by Neil Sedaka and Phil Cody, “Solitaire” was originally recorded by Sedaka himself, and is one of those much-covered songs that seems to have been around forever. It's been interpreted by numerous other artists, ranging from Elvis to Sheryl Crow as well as Tony Christie and The Searchers.