A celebrity-approved pairing.