Rose Byrne and Bobby Cannavale enjoyed a New York City date night on April 19 as they attended the premiere of her new Broadway show.
