"Holding You Down (Goin' in Circles)" features samples of several songs, including "La Di Da Di" by Slick Rick and Doug E. Fresh, "Be Happy (Remix)" by Mary J. Blige featuring Keith Murray, "Top Billin' " by Audio Two, "Impeach the President by The Honey Drippers", "Affirmative Action" by Nas featuring AZ, Nature, and Foxy Brown, "Let Me Clear My Throat" and "20 Minute Workout" by DJ Kool, and "Make the Music with Your Mouth, Biz" by Biz Markie.

[2] A music video for the song was shot in early August and directed by Marcus Raboy.

[3] In the video, Sullivan is seen throwing a hip-hop house party with some familiar faces, including Doug E. Fresh, Pepa from Salt-N-Pepa, Pete Rock, Kwamé, and producer Missy Elliott.

[3] Elliott commented on the theme and background of the video via Twitter, saying "...she did a 90's house jump off so it was fun.

On August 27, 2010, the official remix featuring Mary J. Blige with additional production and vocals by Swizz Beatz appeared.