Paul also did some boxing in the Army – a sport he had grown up with, as he explained in a 2012 interview: "Yeah we had a gym and all my friends from my neighborhood were boxers. Even during my army days I boxed as well as singing. Actually I still go to the gym; both me and my wife have trainers... Miles Davis would always say: 'Come to the gym! I'm gonna beat your ass!' Then one time I got hit too hard and I said no I'm going to sing!... That made my mind up."