"Come Back in One Piece" es el tercer sencillo oficial de la banda sonora de "Romeo Must Die". La canción fue interpretada por Aaliyah y cuenta con una aparición especial de DMX. La canción no fue un éxito Top 40 en los EE.UU., aunque fue un éxito urbano contemporáneo menor. En Europa, "Come Back in One Piece" y "I Don't Wanna" fueron lanzados juntos como doble sencillo A-side.
Aaliyah se negó a interpretar la canción.