Turns out that Punk'd episode convinced him to stop smoking.. also, he once had himself a cougar... it was Fergie. "Gone" was written about Britney Spears being at a hair salon for hours, and he also dated Baby Spice. 

Also... you should listen to this.