Byrne, 33, is best known for her work on the TV legal drama "Damages" and in the big-screen comedy "Bridesmaids."
Cannavale, 42, is a cast member of Hob's "Boardwalk Empire" and can now be seen in the Broadway revival of "Calgary Glen Ross."
"They've been dating for a few months," an insider told Usmagazine.com. "I think Rose is a good match for him."
Ohio crash that killed two caught on camera [VIDEO]
Couple calls 9-1-1 over missing hash browns; assault McDonanld's employees