The show must go on and these are all celeb couples who had to work together after they broke up.