Thomas Rhett and Katy Perry released the music video for their duet “Where We Started” yesterday (Tuesday, October 18th). The song is the title track of Thomas' latest album.