2001: A SPACE ODYSSEY was announced with ads like this one, which ran in Motion Picture Exhibitor in January of 1966 -- more than two years before the film's premiere in April of '68.

This ad's pretty generic and pedestrian compared to the beautiful ads and posters that followed. Looks like they gave the art director about 15 minutes to crank this thing out.