Naomi recently explained the nature of her relationship with Mohammed - after years of romance speculation