Back at it. Tyra Banks is dating again after her split from longtime partner Erik Asla, Us Weekly can exclusively reveal.