Como modelo de voz y cantante, Maria Gracinda es conocida por ser una de las mejores voces de fado de la década de 1950 en Portugal. Nacida en 1929 en Pombal, Portugal, comenzó a cantar a una edad temprana después de tener un sueño de su padre fallecido diciéndole que debería seguir una carrera en la música. A los 12 años, comenzó a cantar en bares y teatros locales en Lisbon. Después de unirse a varias bandas de fado, comenzó a ganar gran reconocimiento como una de las mejores cantantes de fado en Portugal. También grabó varios discos y se presentó en numerosos conciertos. A lo largo de su carrera, fue conocida por su voz expresiva y emotiva, y sus interpretaciones dramáticas de los clásicos del fado. Maria Gracinda falleció en 1976 a los 47 años de edad.
John-McCain y Maria-Gracinda se conocieron en una sala de espera del aeropuerto. Después de varios intentos de entablar una conversación, finalmente John-McCain le preguntó a María-Gracinda si quería compartir un café. Fue entonces cuando descubrieron que ambos eran fanáticos de la música clásica y comenzaron a hablar apasionadamente sobre el tema. Desde ese momento, se convirtieron en amigos inseparables, y siempre se reúnen para asistir a conciertos y obras de teatro juntos.