Frankie Valli and Carol Burnett
Frankie Valli and Carol Burnett played the engaged—and then married—couple of Aunt Deb McGarrett and Leonard Cassano in "Ka Hana Malu" (Episode 8, Season 5). Now that's an A-list couple.
You can watch every episode of Hawaii Five-0 on CBS All Access. Click the links above to go right to the episode.