On February 18, 2000, it was announced that "Try Again" would be released as the lead single of Romeo Must Die: The Album (2000), while an accompanying music video would be directed by Wayne Isham.
Den 18 februari 2000 tillkännagavs att ”Try Again” skulle ges ut som den ledande singeln från Romeo Must Die: The Album medan en medföljande musikvideo skulle komma att regisseras av Wayne Isham.