The singer-songwriter released the track and its music video alongside his fourth studio album, 'The Outlaw Cherie Lee & Other Western Tales.'
