Meet the stars and their partners as they take a trip down memory lane.