The All-Stars are given the most difficult challenge yet, as they are asked to write and sing a song about their lives, with a surprising twist.