It features background vocals from fellow American singer Jennifer Hudson.

It was released on April 28, 2015 as the second single off his sixth studio album Black Rose, on the record label Voltron Recordz.

"Shame" was nominated for Best Traditional R&B Performance and Best R&B Song at the 58th Grammy Awards.

[3] The music video was produced by Denzel Washington and directed by Paul Hunter.

[4][5] This is Tyrese's second time working with the director, as Hunter previously directed the music video for "Signs of Love Makin'" from his 2002 album I Wanna Go There.