Spice Girl Mel C joined which artist on the hit When You’re Gone? December 16, 2017 By Show answer Bryan Adams. More Modern & Pop Music QuestionsMore Music Questions