Beyoncé
Beyoncé appeared on "The Tonight Show with Jay Leno" in February 2007 to promote her album "B'Day."
She performed her hit single "Irreplaceable" and also talked about her experience performing at the Super Bowl halftime show earlier that month.
Salma Hayek
Salma Hayek appeared on The Tonight Show with Jay Leno in 1999 to promote her movie "Dogma".
She talked about her role in the movie and pokes fun at Leno with her minxy accent and broken English.
Advertisement