The first movie to ever have this particular fast-food tie-in was Star Trek: The Motion Picture, and it was all done in the name of helping a ballooning budget.