New couple in paradise alert! According to PEOPLE, the new couple celebrated their first Christmas together in Rihanna's home of Barbados! CLICK HERE TO SEE the pics!