Faits: A. A.a C._, né en 1951, travaillait comme verrier. Souffrant de différentes affections, totalement incapacitantes depuis le 6 octobre 1996, il s'est annoncé à l'Office AI du canton de Berne le 15 janvier 1998. Sollicité, le docteur M._, rhumatologue traitant, a fait état de troubles lombaires (douleurs chroniques, spondylarthrose basse, hernie discale L4-L5 gauche sans signe de compression radiculaire) et dépressif engendrant une incapacité de travail de 50% depuis le mois de décembre 1997 (rapport du 3 mars 1998). Mandatés par l'administration, les docteurs D._, P._ et S._, centre d'observation médicale de l'AI (COMAI), ont diagnostiqué un état dépressif sévère sans symptôme psychotique avec scénario suicidaire, une personnalité mixte, un syndrome de la douleur chronique, des troubles statiques et dégénératifs du rachis, une hernie discale L4-L5 gauche avec syndrome radiculaire irritatif L5 et une spondylarthrose L5-S1 laissant subsister une capacité résiduelle de travail de 20%, qu'une psychothérapie et un traitement antidépresseur pouvaient éventuellement améliorer (rapport du 27 octobre 1998 établi en collaboration avec les docteurs H._, neurologue, et A._, psychiatre). Mandaté une seconde fois pour apprécier l'influence des mesures que l'assuré avait été sommé d'entreprendre, le COMAI a constaté que ses recommandations étaient restées lettre morte et que l'état de santé de l'intéressé n'avait pas fondamentalement évolué. Il a mentionné l'existence d'un syndrome douloureux somatoforme persistant, sous forme de lombo-sciatalgies, d'un trouble dépressif récurrent, épisode actuel de degré moyen, ainsi que de troubles statiques et dégénératifs du rachis lombaire, avec hernie discale L4-L5 et spondylarthrose L5-S1, à l'origine d'une capacité résiduelle de travail de 25% (rapport du 5 février 2001 établi en collaboration avec la doctoresse L._, psychiatre). Par décision du 27 juillet 2001, l'office AI a octroyé à C._ une rente entière d'invalidité avec effet au 1er octobre 1997. A.b A la suite du retour de l'intéressé dans son pays d'origine, la gestion du dossier a été reprise par l'Office AI pour les assurés résidant à l'étranger qui a entrepris une procédure de révision en mars 2005. Celui-ci a recueilli l'avis du docteur J._, médecin mandaté par l'Institut national espagnol de la sécurité social (INSS), qui a fait état d'une arthrose lombaire et d'une hernie discale L4-L5 permettant l'exercice d'une activité ménageant le rachis; aucun trouble psychopathologique n'a été constaté (rapport du 14 novembre 2005). La doctoresse R._, rhumatologue, a signalé la présence de lombalgies chroniques avec épisodes irradiant au niveau L4 gauche et d'importantes contractures paralombaires gauches (rapport du 22 novembre 2005). Le docteur T._, psychiatre, n'a relevé aucun symptôme justifiant une incapacité de travail (rapport du 30 novembre 2005). Se référant à l'évaluation du dossier par son service médical, pour qui les informations récoltées permettaient d'admettre la reprise d'une activité adaptée (sans port de charges et avec alternance des positions) dès le 30 novembre 2005 (avis de la doctoresse V._ du 23 mai 2006), l'administration a informé C._ qu'elle envisageait de supprimer la rente en cours dès le 1er janvier 2007, puis a confirmé sa position par décision du 14 novembre 2006. B. L'assuré a déféré la décision au Tribunal administratif fédéral, concluant à l'octroi d'une rente entière, de trois quarts de rente ou d'une demi-rente d'invalidité au motif que son état de santé somatique et psychiatrique ne s'était pas amélioré. A l'appui de ses allégations, il produisait plusieurs rapports médicaux, dont celui du docteur O._, psychiatre, qui avait diagnostiqué une dysthymie chronique incapacitante lors d'une consultation d'urgence le 24 novembre 2006. Se fondant sur une prise de position de son service médical (avis du docteur U._ du 15 avril 2007), l'administration a conclu au maintien d'une demi-rente d'invalidité après le 1er janvier 2007. Elle déposait aussi un rapport établi le 12 février 2007, dans le cadre d'une nouvelle requête de prestations, par le docteur N._, médecin de l'INSS, qui avait diagnostiqué un trouble dépressif récurrent, épisode actuel modéré, et des lombalgies chroniques avec spondylarthrose lombaire laissant subsister une capacité de travail de 50% dans des activités légères telles que surveillant de musée ou réceptionniste. Les premiers juges ont partiellement admis le recours en ce sens que le droit à une demi-rente d'invalidité a été maintenu après le 1er janvier 2009 dès lors que l'état de santé de l'intéressé s'était amélioré sur le plan psychiatrique, mais était resté stable sur le plan somatique (jugement du 23 octobre 2008). C. De retour en Suisse, C._ interjette un recours en matière de droit public. Il requiert l'annulation du jugement entrepris ainsi que de la décision administrative et conclut, sous suite de frais et dépens, à l'octroi d'une rente entière ou de trois quarts de rente d'invalidité. Il sollicite en outre l'assistance judiciaire. Le Tribunal fédéral a renoncé à procéder à un échange d'écritures et a rejeté la demande d'assistance judiciaire (ordonnance du 9 avril 2009).