"Shoulda Let You Go" is the second single from R&B singer Keyshia Cole from her second album Just like You, produced by Darkchild.