A celeb couple isn't official until their red carpet debut. For this list, we’ll be looking at the first time these iconic pairings stepped out together, whether it was for an award show, movie premiere, or star-studded gala.