The pair have been close friends for many years and the supermodel recently jumped to Instagram to pen a sweet birthday tribute to the producer