Red Carpet Debuts

Rihanna makes huge step with boyfriend, plus more celeb couples' red carpet debuts