Steve-O and Elisabetta Canalis -- Video PROOF They're Probably Dating

Elisabetta Canalis and Steve-O went to a HAIR SALON this weekend ... TOGETHER ... so, it's fair to assume they're totally dating now, right?  Rumors have been swirling for weeks ... that George Clooney's ex-GF and the "Jackass" star have been…

Tyra Banks Uma Thurman Vanessa Hudgens Vanessa Marcil