Fans paid tribute to Hugh Hefner outside the Playboy Mansion and on his star on the Hollywood Walk of Fame today.