That Bulova connection to Frank Sinatra began in the early 1950's during the Sinatra Show on CBS and later that decade on ABC, in which the brand was the sponsor.
After first working with the star in the 50s, Sinatra and Bulova had a long standing relationship.