The song originally leaked while Lloyd Banks was on tour in Europe, due to his email being hacked.[2] The leaked version originally feature Lloyd Banks also on the chorus until it was reported that Jeremih was featured on the song.[3]
It was believed that either "I Don't Deserve You" or "So Forgetful" would be Banks' fourth single from his album.
"I Don't Deserve You" was later confirmed as the fourth single from the album by 50 Cent in an interview with MTV News.[4]
The track received mostly positive reviews from the public, with Spin.com saying it was the best track off the album.[5] All Music also named it as one of the top three tracks on the album.[6]
The video for the song was shot in New York City and Long Island. The filming mostly took place in a hotel, and it features Jeremih.[7] The video was shot on January 1, 2011 and is directed by Parris.[8] The video also features cameo's from Tony Yayo and 50 Cent.[9] The video premiered on thisis50.com and mtv.com on January 23, 2011.[10] The concept of the video is about Banks' reliving memories of his previous relationship's and eventually moving on. The video also features a montage of Banks late 2010 and early 2011 performances and television appearances.[11]