W 1993 został głównym rzecznikiem prasowym NATO i zarazem wicedyrektorem działu prasowo-informacyjnego Kwatery Głównej. W 1999 stał się medialną twarzą operacji NATO przeciw ówczesnej Jugosławii, stanowiącej końcową fazę wojny o Kosowo. Przez 78 dni tamtej operacji Shea codziennie prowadził w Kwaterze Głównej konferencje prasowe, transmitowane na żywo przez wiele stacji informacyjnych, a potem pokazywane w wersji skróconej w najważniejszych serwisach informacyjnych. Jak przyznał później, konferencje te nie tylko miały na celu suche informowanie opinii publicznej o prowadzonych działaniach, ale stanowiły wręcz osobny front walki – była to swego rodzaju "wojna informacyjna". Skutkiem ubocznym rozpoznawalności, jaką wówczas zyskał, było zainteresowanie jego osobą m.in. ze strony prasy kobiecej. W 1999, w plebiscycie magazynu "Elle" na najseksowniejszego mężczyznę świata, zajął szóste miejsce.