The last time Brad Paisley released an album, it was clouded by the controversy surrounding “Accidental Racist,” a deep cut that leaked just ahead of the street date of that album, 2013’s Wheelhouse.

Written and recorded with hip-hop heavyweight LL Cool J, the song was meant to start a dialogue about racism…