"He said, 'Your songs are the soundtrack to our tour,'" recalls the Alabama artist, who is now following in Post's footsteps by diving headlong into country