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."
Ukrainian protestors topple Lenin statue [VIDEO]
Trader Joe's: Car crashes into Long Island store, injuring 11