Cheating at Solitaire

Lanzado en 1999, se aleja del estilo punk rock de Social Distortion en favor de un acercamiento al rock and roll y sonidos tradicionales.[1]​ El álbum contó con pequeñas colaboraciones de músicos como Bruce Springsteen, Brian Setzer y miembros de Royal Crown Revue.[1]​ Johnny Cash fue invitado a participar en la canción «Ballad of a Lonely Man» pero en ese momento se encontraba muy enfermo para grabar.«Dope Fiend Blues» y «I'm In Love w/My Car» fueron escritas y grabadas en 1994 en un demo del quinto álbum de Social Distortion White Light, White Heat, White Trash.[2]​ Ness también escribió algunas de las canciones de Cheating at Solitaire alrededor de 1997 mientras Social Distortion trabajaba en su sexto álbum.