Trey Songz was caught on camera threatening a man during a heated exchange Tuesday night that nearly turned into a physical ...