Jessica Simpson And Nick Lachey Performed 'Where Are You'
Before they were married and had their show Newlyweds, Jessica Simpson and Nick Lachey performed their song "Where Are You" in 2000. And oh boy was there love in the air. 

We couldn't track down the performance, but here's the music video for reference.