„Jedu nečekaně do Prahy,“ uvedla a dodala, že ji kvůli skonu Havla bolí srdce. „Jsem šťastná, že jsem ho znala tak dlouho. Byl opravdovou inspirací v životě.“

Havel se se zpěvačkou setkal při jedné ze svých cest do USA. Oblíbil si její tvorbu a stal se jejím fanouškem. Vega mu zazpívala v roce 2006 z olomouckého festivalu AFO prostřednictvím telemostu. O tři roky později se zúčastnila vzpomínkového večera v Pražské křižovatce, který se konal k připomenutí 20. výročí pádu komunismu.

Do Prahy ji tehdy pozval právě Havel. Za doprovodu Pražské komorní filharmonie zazpívala svůj hit Tom’s Diner.

O svém vztahu s Havlem řekla: „Setkala jsem se s ním několikrát. Je národní poklad, a to nejen pro Čechy. Muselo být pro vás vzrušující mít tak skvělého vůdce země, který je navíc úžasným spisovatelem.“