Spanish Cruz and Mexican Hayek were among dozens of celebrities who begged the CROCODILE ROCK singer and his Canadian film-maker partner for a role in their same-sex civil partnership ceremony in Windsor, England.
Furnish says, "Penelope Cruz and Salma Hayek (asked). I kid you not.
"At the Cannes Film Festival they both stopped me and asked if they could be bridesmaids."
John's singer pal Anastacia has also declared her wish to be in the ceremony, saying, "I wanna be his frickin' orchid-throwing flower bitch".