The 44-foot billboard is a wedding anniversary present for his wife and displays the couple's original wedding photo.
Gabor, 94, and Anhalt, 67, will have been married 25 years on Aug. 14.
The billboard is on Sunset Boulevard in Hollywood and will be up for a month. It cost $68,000.
