Paul Allen doesn't give many interviews, but Microsoft's famously eclectic co-founder recently decided to sit down with 60 Minutes' Lesley Stahl, to discuss his juicy new memoir, The Idea Man. It's a book peppered with old stories of Allen's early days as a programmer, when he and Bill Gates would spend their days searching for discarded code in dumpsters and building software for the original Altair computer. But the memoir's most intriguing (and controversial) revelations revolve around Allen's personal and professional relationship with Gates, whom he described to Stahl as a gifted businessman with a penchant for being a total jerk. According to Allen, Gates would regularly engage in testy shouting matches with his Microsoft brethren, and wouldn't hesitate to sling "personal verbal attacks" against anyone who dared to disagree with him. Allen says he tolerated Gates' explosions, for the most part, even though he desperately wanted to tell him that "working with you is like being in hell." The two hit a particularly rough patch after Gates allegedly plotted to squeeze Allen out of the company, not long after he was diagnosed with Stage 4 lymphoma -- an incident that spurred Allen to leave Microsoft, shortly thereafter. Gates, for his part, hasn't commented on Allen's tell-all, nor, apparently, has he even discussed it with his former partner. The next time the two men sit down for a chat, however, Allen says he expects a "heated discussion." Naturally. You can watch the interview after the break, along with a glimpse at some of Allen's most jaw-dropping toys.