Песня «Vision of Love» получила всеобщее признание музыкальных критиков. Хотя исполнение песни было типичным для поп-музыки конца 1980-х, вокал не был таковым: он был гораздо более ярким и выражал более широкий диапазон, чем у популярных в то время артистов, таких как Пола Абдул и Дебби Гибсон.