"Cheater, Cheater" is an up-tempo song with bluegrass influences, including accompaniment from Dobro, mandolin and fiddle.The female narrator, in the lyric, asks her unfaithful partner where he met "that no-good, white-trash ho" (i.e., his mistress).