Boardwalk Empire star Bobby Cannavale and Australian actress Rose Byrne made their red carpet debut as a couple on Monday (03Jun13) as they stepped out for the Council of Fashion Designers of America (Cfda) Awards in New York. The pair began dating late last year (12).