Eva Mendes was featured in Will Smith: Miami (1998). She was the girl in the car lip-syncing "Bienvenido a Miami." When Mendes mentioned it to Will Smith during rehearsals, Smith sheepishly admitted that he did not remember her.
Will Smith suggested Kevin James for the role of Albert. Smith was a fan of The King of Queens (1998).
Kevin James made up all of the dance moves for the scene where Albert is dancing in Hitch's apartment.
Allegra Coleman was a fictitious actress created by Esquire magazine in their November 1996 issue, designed to spoof other magazines' fawning obsession with new stars. The article about her new "It Girl" status prompted calls from studios and talent scouts eager to offer her scripts. Ali Larter provided the face and body shots for the faux starlet.