Bryson Tiller co-wrote the song and was originally going to put it on his T R A P S O U L
album. He told Apple Music
: "It was like the last song I got. I was like, 'T R A P S O U L
is done, blah, blah, blah. We gotta turn it in Friday.' They sent me the beat and I was like, 'This gotta go on T R A P S O U L
. This gotta go on T R A P S O U L
"Then the more and more I listened to it I was like, 'It's too R&B for me.' Of course all my songs are mostly R&B-driven but if it just sounds like… Killer Instinct
days. I don't know if you heard that mixtape."
"Chris Brown likes it. He took it. I was excited about that. Somebody actually told me that before my SOB's show. (President of RCA Urban Music) Mark Pitts came. Mark Pitts and Tunji (Balogun) came downstairs and he's like, "Yo! I just wanna let you know that 'Proof' is on the album." I was like, 'What? Are you serious?'"