A atriz Charlize Theron chegou a ser considerada para fazer parte de Mistério Mediterrâneo (2019).
Mistério Mediterrâneo (2019) será o segundo filme em que os atores Adam Sandler e Jennifer Aniston irão trabalhar juntos. Antes, os dois foram parceiros de atuação em Esposa de Mentirinha (2011).
Em 2013 havia rumores de que Adam Sandler, Charlize Theron e Emily Blunt estariam juntos no filme. Pelo visto, os boatos eram falsos, já que apenas Sandler permaneceu no projeto.
Além de Mistério no Mediterrâneo (2019), os atores Gemma Arterton e Luke Evans já tinham participado de outros dois filmes juntos. Os anteriores foram Furia de Titãs (2010) e O Retorno de Tamara (2010).
Anne Fletcher e John Madden chegaram a ser considerados para dirigir Mistério no Mediterrâneo (2019).