Debbie Gibson and Joey McIntyre have released a video for their duet remake of Gibson's 1989 number-one hit "Lost in Your Eyes." The remake will appear on Gibson's new album, The Body Remembers, which comes out August 20th.