The song was released on February 22, 2000, as the lead single for the soundtrack to the film Romeo Must Die, and was later included on international pressings of the singer's self-titled album. "Try Again" features an intro in which Timbaland pays homage to Eric B. & Rakim by rapping the duo's opening verse from "I Know You Got Soul".
"Try Again" was the first song ever to reach number one on the Billboard Hot 100 based solely on the strength of its radio airplay. "Try Again" was nominated for a Grammy Award for Best Female R&B Vocal Performance at the 43rd Grammy Awards, while its music video won two MTV Video Music Awards for Best Female Video and Best Video from a Film.
