Johnny Depp! The biggest actor of the decade!(and one of the best). Jon Bon Jovi kinda is, I remember he was at the playoff game and said he was a big Dolphins fan when he was a kid, but grew up in a Giants house so they became his #1 team, but still likes Miami.
Gloria/Emilio Estefan, The Williams Sisters and Fergie are legit fans as well not just cause they are part-owners. I watched some of the 80th birthday for Shula and they showed pictures of Fergie at Dolphins games back in the 90s. I'm sure the other ones were actually fans before as well. Marc Anthony and Jlo went to every home game this year I think.