You're Still The One was shot in Malibu and Los Angeles, California completely in black and white. It depicts Twain on a beach at night and features model John Devoe, who later appeared in her video for "That Don't Impress Me Much". The video won awards at the Billboard Music Video Awards, VH1 Viewer's Choice Awards, and was nominated for an MTV Video Music Award. Two versions of the video were made, one with the 'Original Album Version', released to country channels, and the 'International Version' released to pop and international stations.