James Cagney and Humphrey Bogart had drastically different upbringings, but despite constant conflict, these men became iconic tough guys throughout their extensive careers.