"(Our) Love Is Here to Stay" is a jazz standard that has been recorded by Gene Kelly, Rosemary Clooney, Nat King Cole, Frank Sinatra, Dinah Washington, Ella Fitzgerald and Louis Armstrong, Ray Charles, Diana Ross, Harry Connick, Jr., and many others. Miss Piggy sings the song with Dudley Moore on the piano in Miss Piggy's Hollywood after he reveals himself as an enormous admirer of hers.