The 30-year-old model and 37-year-old singer-songwriter recreated a scene from Legend's romantic 2013 video while vacationing in Lake Como, Italy, with their daughter, Luna.
"Went back to the 'All of Me' house with Luna," Teigen captioned a clip on Instagram.
"Since we're at Lake Como, we had to return to the house where shot the 'All of Me' video," Legend wrote.
Teigen and Legend filmed "All of Me" just days before their Lake Como wedding in September 2013. The couple have shared several photos since they arrived in Italy last week with their 3-month-old daughter.
"Back to where it all began - Lake Como, Italy - first came here in 2007," Teigen wrote Sunday.
"A boat tour guide took us to a little spot on the lake and told us to make a wish," she recalled. "I asked for this to be the man I marry and have children with. I think John asked for the most perfect bite of cacio e pepe. Both came true, and here we are."
"All of Me" appears on Legend's most recent album, Love in the Future. Teigen, meanwhile, is known for her modeling work with Sports Illustrated and hosting the Spike series Lip Sync Battle with LL Cool J.