Hubo un período de incertidumbre sobre si Gravesen firmaría para el Celtic después de que surgieron falsos rumores de un fracaso médico y de una oferta de último minuto del Newcastle.