Stigwood had a huge influence on the careers of both men as he guided the Bee Gees to stardom and produced Travolta's breakthrough movies Saturday Night Fever and Grease.

His death at the age of 81 was announced by Spencer Gibb on Monday, and following the news both Travolta and the Bee Gees singer shared their fondness for the beloved producer.

Pulp Fiction star Travolta told, "Robert changed the world and only for the better and he was certainly important to my career. His legacy lives on and he will forever be remembered."

Gibb said in a statement, "Robert Stigwood was an enigma. A victorian figure cast into the sixties to work with Brian Epstein and The Beatles. He hitch hiked from Adelaide to London with a powerful vision to rule the entertainment world. He was almost aristocratic in nature, the mixture of talent and insight from the moment you met him was omnipresent.

"He signed us as his group at a moment in time when groups were no longer being signed. The odds against us having success was very high but Robert took an act of faith and against the advice of others, became our manager. He also became a member of our family and all the success we had was because of Robert Stigwood. On behalf of (my wife) Linda and our family we wish you god speed... We shared so many wonderful moments. I will never forget you my dear friend."