Paul recently revealed that another team — the Heat — was in the mix for him during his 2011 trade saga.