The song was written by Ezekiel "Zeke" Lewis, Balewa Muhammad, Candice Nelson, and Patrick "J. Que" Smith of the popular songwriting/production team The Clutch. In addition, it shares a drum sample with the Three 6 Mafia song "Stay Fly," originally sampled from an earlier Willie Hutch song titled "Tell Me Why Our Love Turned Cold." The track has an intro reminiscent of Justin Timberlake's "My Love" and also shares similar vocals and lyrics to "Tell Me Why Our Love Turned Cold".
The music video (directed by Bernard Gourley) includes Steph Jones from the Disturbing Tha Peace family and supermodel Amber Rives as Valentino's love interest. However, Timbaland does not appear in the video, while his verse remains. "Anonymous" peaked at No. 49 on the U.S. Billboard Hot 100.