The Whiskey Lullaby hitmaker teamed up with rapper LL Cool J to record the track about two men discussing racism in America in a Starbucks coffee shop.
Paisley first thought about West for the song, but thought he would be too polarising for the country star's fanbase.
He tells New York magazine, "You have to remember my thought process: I was thinking about the reception from my audience. My fear was, I didn't want my fans to just write it off. I didn't want them to dismiss the song and its message.
"I thought about approaching Kanye... But it would have been instantly polarising if I'd gotten Kanye. Half of my fans are still mad at him for taking Taylor Swift's mic (at the MTV Video Music Awards in 2009)."