Faits: A. A.a M._ travaillait auprès de X._. Contraint par des problèmes cardiaques à exercer un métier sédentaire (employé de bureau) et à diminuer son taux d'occupation, il s'est annoncé à l'Office cantonal genevois de l'assurance-invalidité (ci-après: l'office AI) le 16 janvier 1997. Se fondant sur les informations recueillies auprès du docteur S._, cardiologue traitant (rapport du 24 mars 1997), l'administration lui a alloué une demi-rente d'invalidité depuis le 1er novembre 1996 (décision du 23 janvier 1998). A.b Durant une première procédure de révision, l'office AI s'est basé sur les indications transmises par les docteurs S._ et A._, psychiatre traitant, attestant l'apparition d'un état dépressif en plus des affections connues (rapports des 4 avril et 23 octobre 2001), pour constater l'aggravation de l'état de santé de l'assuré et lui octroyer une rente entière d'invalidité dès le 1er février 2001 (décisions des 15 mars et 2 avril 2002). A.c Durant une seconde procédure de révision, le cardiologue traitant a signalé la péjoration de la situation cardiologique de son patient et la persistance des troubles psychiques et lombaires (rapports des 3 mai, 29 juin et 16 décembre 2005). L'intéressé a cependant informé l'administration que son traitement psychiatrique avait été suspendu depuis deux ans d'entente avec le docteur A._ (lettre du 13 mai 2005). L'office AI a alors confié la réalisation d'une expertise à la doctoresse B._, rhumatologue, qui n'a retenu aucun diagnostic influençant la capacité de travail dans l'ancien métier ou tout autre respectant certaines limitations fonctionnelles; elle a pour le surplus renvoyé aux conclusions du docteur S._ (rapport du 31 mai 2006). L'administration a encore mandaté le docteur U._, cardiologue, pour la mise en oeuvre d'une seconde expertise. Se fondant sur les mêmes diagnostics que ses confrères, l'expert a estimé que M._ pouvait effectuer un travail de bureau, à mi-temps, sans autres limitations que celles déjà relevées, et que seules les affections cardiaques avaient une influence sur la capacité de travail; un plein temps étant difficile à évaluer (rapport du 4 décembre 2006). Par décision du 14 mai 2007, l'office AI a supprimé la rente versée jusque-là. Il considérait que l'état de santé de l'assuré était compatible avec la reprise de l'activité habituelle, l'incapacité de travail liée à une possible baisse de rendement ayant été évaluée à 25 % par son service médical. B. L'intéressé a déféré cette décision au Tribunal cantonal genevois des assurances sociales concluant à la réalisation d'une expertise pluridisciplinaire et au maintien de la rente. Il reprochait notamment à l'administration de ne pas avoir instruit l'aspect psychiatrique de son cas. Les premiers juges ont admis le recours, reconnu en l'état le droit de l'intéressé à une demi-rente d'invalidité et renvoyé la cause à l'administration pour instruction complémentaire sur le plan psychiatrique et nouvelle décision (jugement du 12 février 2008). Ils estimaient en substance que les faits étaient insuffisamment établis, mais qu'eu égard aux récentes investigations sur les plans cardiologique et rhumatologique, probantes, seule l'évolution de l'état de santé psychique de l'assuré devait faire l'objet d'un examen supplémentaire. C. L'office AI interjette un recours en matière de droit public à l'encontre de ce jugement. Il en requiert l'annulation en tant qu'il reconnaît à l'intéressé le droit à une demi-rente d'invalidité, mais ne s'oppose pas au renvoi pour instruction complémentaire. M._ conclut au rejet du recours sous suite de frais et dépens. L'Office fédéral des assurances sociales a renoncé à se déterminer. 