Aside from the style moments and grandiose settings, red carpets also offer something invaluable: extremely random celebrity pairings. From time…