PSY -- Gangnam Style Singer DANCES ON THE STREET!!!!

Psy -- the South Korean Internet sensation behind that INCREDIBLE song Gangnam Style -- has touched down in L.A. ... and he did the horse dance for TMZ ... RIGHT ON THE STREET!!!