Thomas Rhett and Katy Perry release a new video today for a song called "Where We Started". The song is the title track of Thomas' latest album, that was released in April.