However, Naomi made steps to clarify their relationship as she took to Instagram on Thursday to share a gushing birthday tribute to the Saudi Arabian producer as he turned 40