While a music video was not initially released to promote the single, "Regret" quickly moved up the US Hot R&B/Hip-Hop Songs chart.

[4] A music video, directed by Parris Maritn, is set in Los Angeles and co-stars model Sean Newman.

Backed by a public online petition,[8] the song was eventually granted a video when it was climbing up the R&B charts.

[8] Directed by Parris Maritn, it was shot in Los Angeles, California and features model Sean Newman (who previously played Luckett's boyfriend in her “She Ain’t Got…” video).

[1] Another remix with new lyrics and production, and a feature from rapper Missy Elliott leaked to the internet on November 18, 2009.