Doppio lavoro per la seicorde di Paul Gilbert: ...The Stories We Could Tell è il nuovo CD hard da classifica dei Mr Big, mentre Stone Pushing Uphill Man è l'ispirato album solista dove Gilbert mette da parte la velocità esecutiva per replicare con la chitarra le note e l’interpretazione vocale dei suoi cantanti preferiti: Paul McCartney, Steven Tyler degli Aerosmith, Elton John, James Brown, Sting, kd lang, ecc. Lui stesso si esibisce al canto accompagnato da una chitarra acustica nella title track.