We've been over this, there is no NIN song called "All Messed Up" The song you are thinking of is called "The Only Time"... or does your friend have some rare NIN bootleg with this song on it, back when Eminem was in the group?