Check out Keyshia Cole’s new video for her second single “Shoulda Let You Go.” Keyshia is getting sexy on ’em in the video! The song was produced by Rodney Jerkins.

Catch our interview with Keyshia Cole here.