"Ten eerste wil ik zeggen, nooit had ik de intentie, noch stelde ik me voor, dat mijn tijd bij Aston Villa op deze manier zou eindigen," schreef de 30-jarige op sociale media, dagen nadat hij zich onbeschikbaar had gesteld voor de Premier League opener van de club tegen Brighton - een afwezigheid waarvoor Unai Emery later zei dat Watkins zich had verontschuldigd.
Aston Villa's record Premier League doelpuntenmaker, met 91 doelpunten, voegt zich bij de Saudi Pro League club met een contract van drie jaar.
Watkins gebruikte de verklaring om terug te blikken op een periode die zowel zijn carrière als de kansen van Villa transformeerde, en hielp de club te vestigen als reguliere top-zes kandidaten en een eerste Europese trofee in 44 jaar te bezorgen.
"Dat gezegd hebbende, ben ik eeuwig dankbaar voor de afgelopen zes jaar. Het heeft me niet alleen gevormd als speler, maar ook als persoon. We hebben zoveel ups en downs meegemaakt in mijn zes seizoenen hier, maar één ding dat nooit is veranderd is dat ik alles heb gegeven voor deze club," schreef hij.
"Van mijn eerste doelpunten in de 7-2 overwinning op Liverpool tot het terugbrengen van de club naar Europa, de Champions League avonden in Villa Park tot die onvergetelijke nacht in Istanbul en het worden van Villa's record Premier League doelpuntenmaker. Het is een prestatie waarvan ik nooit had gedacht dat het mogelijk zou zijn toen ik voor de club tekende."
Hij bedankte drie managers in het bijzonder - Dean Smith, Steven Gerrard en Emery - "voor altijd in mij te geloven" - voordat hij zich tot zijn familie wendde, aangezien beide van zijn kinderen in Birmingham zijn geboren tijdens zijn tijd bij de club.
"Om ze het veld op te zien lopen en jullie fans mijn naam voor hen en mijn familie te horen zingen is iets dat altijd bij me zal blijven," voegde hij eraan toe. "Birmingham zal altijd thuis zijn, en dat geldt ook voor Villa."
Watkins is de laatste in een lange rij van Villa-vertrekken deze zomer, na Morgan Rogers, Ezri Konsa, Youri Tielemans, Lucas Digne en Emiliano Martínez, met Emery zelf die toegaf "kleine tranen" te hebben gehad toen hij afscheid nam van een speler die hij "fantastisch" noemde.
Bij Al-Hilal voegt Watkins zich bij mede Premier League vertrekkende Crysencio Summerville, die arriveerde na de degradatie van West Ham, terwijl Arsenal's Gabriel Martinelli ook op dinsdag voor een medische keuring naar de Saudi club zal reizen.