Sacha Baron Cohen (still in character, obviously) stopped by the Tonight Show after the L.