Houston performed the song throughout the entire run of her Greatest Love Tour ( 1986 ) , Moment of Truth World Tour ( 1987 – 88 ) , Feels So Right Japan Tour ( 1990 ) , I 'm Your Baby Tonight World Tour ( 1991 ) , The Bodyguard World Tour ( 1993 – 94 ) and My Love Is Your Love World Tour ( 1999 ) . She also recently performed the song on her Nothing but Love World Tour ( 2009 – 2010 ) . Apart from the concert tour performances , Houston has performed the song on various other occasions like the Third MTV Video Music Awards in 1986 , where she sang " How Will I Know " and " Greatest Love of All " , Thirteenth Annual American Music Awards ( 1986 ) , and 1987 BRIT Awards . The latter performance is included in the 2014 CD/DVD release , '' Whitney Houston Live : Her Greatest Performances '' . On May 15 , 1987 , during her European promotion for then-new album , '' Whitney '' , Houston sang the song at the Montreux Golden Rose Rock Festival : IM&MC Gala with two other 1986 released songs , " I Wan na Dance with Somebody ( Who Loves Me ) " and " Where Do Broken Hearts Go " . On April 29 , 1985 , she appeared on '' The Merv Griffin Show '' , taped in New York City , and performed " How Will I Know " . On her Moment of Truth World Tour , she participated in the Nelson Mandela 70th Birthday Tribute Concert and performed the song with other seven songs . She also performed the song on " Welcome Home Heroes " , a concert dedicated to the U.S. troops , their families , and military and government dignitaries in honor of those returning from the Gulf War , which aired on HBO on March 31 , 1991 . The concert was taped and later released as a VHS on May 14 , 1991 . She also performed the song on The Concert for a New South Africa , three concerts in 1994 to honor President Nelson Mandela . Houston later performed the song on the closing ceremonies of the 1994 World Cup along with five of her other songs . In 2000 , she performed the song on Arista 's 25th Anniversary , along with " I Wan na Dance with Somebody ( Who Loves Me ) "
Nelson Mandela 70th Birthday Tribute Concert
Nelson Mandela 70th Birthday Tribute
How Will I Know