Traveling to Alabama to shoot a music video for the new single