"Luka" earned Vega nominations at the 1988 Grammy Awards, including Record of the Year, Song of the Year and Best Female Pop Vocal Performance. Vega also recorded a Spanish-language version of the song, included on the single release.