Jon Hamm Irwin 'Fletch' Fletcher Lorenza Izzo Angela Kyle MacLachlan Horan Roy Wood Jr. Detective Monroe Ayden Mayeri Griz Marcia Gay Harden Countess Sylvia de Grassi John Slattery Frank Annie Mumolo Eve Lucy Punch Tatiana Tasserly John Behlmann Owen Tasserly Caitlin Zerra Rose Laurel Goodwin Aaron Andrade Julio Travis Bennett Breez Anna Osceola Larry Gene Amoroso Pete Who Does the Jumble Omar Ghonim Hotel Waiter Owen Burke Detective #1 Bates Wilder Detective #2 / Gruff Cop Over Phone Erica McDermott Detective #3 Eugene Mirman Marv, Yacht Club Security Kenneth Kimmins The Commodore Shawn Fitzgibbon Countess de Grassi's Driver Robert Picardo Count Clementi Arbogastes De Grassi