Composed and first performed by Dolly Parton in 1973. Whitney Houston recorded the song in 1992 for the film The Bodyguard. I Will Always Love You spent ten weeks at No.1 in the UK, setting the record for the longest run at the top of the Chart by a solo female artist in that country. It remained at No.1 on the Billboard Hot 100 Chart in the USA and on the Rianz Chart in New Zealand for fourteen weeks. Chart-History. The song and music video won a combined sixteen awards. Genres: Pop, R&B, Soul. The film starred Kevin Costner and Whitney Houston.