Det var ikke bare skader som forhindret Levein fra å spille i løpet av hans tid med Hearts, for han ble en gang gitt en tolv kamper lang suspensjon etter å ha slått og brekt nesen på lagkameraten Graeme Hogg under en treningskamp om sommeren mot Raith Rovers.