Songfacts®:

• Chris Brown struggles here to convince his girl not leave him. Their relationship has been crushed by lies and insecurity, but the singer appears to absolve himself of any blame. Brown claims he's done many things to prove his love for her and he's got nothing to prove.
• 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?'"
• This samples "My Heart Belongs to U," which is a track from Jodeci's 1993 album Diary of a Mad Band.