The musician revealed that West phoned him earlier this week and asked him to change the album art.
"He wasn't feeling it," the "Untouchable" rapper told DJ Angie Martinez.
West had initially planned to have a photographer shoot the cover art, he said.
"The [original] artwork was pictures that we all agreed on," he said, adding that West had picked the photographer.
"We picked the pictures. Great. We love it. Everything is good."
West ended up finding a photo that he wanted, which he convinced Pusha to use when he took care of the $85,000 bill.
The image was reportedly a 2006 picture of Whitney Houston's bathroom, according to the Hip-Hop-N-More website.
The photo reportedly features various drugs strewn across the bathroom and spray-painted figures adorning the walls.
Yesterday Pusha addressed his new album on Twitter saying it was only for his "family".
The record was originally titled King Push, but was changed to Daytona.
The seven-track record featuring West and Rick Ross, is released this week.
Register for free to continue reading
Registration is a free and easy way to support our truly independent journalism
By registering, you will also enjoy limited access to Premium articles, exclusive newsletters, commenting, and virtual events with our leading journalists
Already have an account? sign in
Join our new commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies