The group also did a couple of performances of "He's Mine" in 1995 on the shows like Soul Train, All That or Video Soul.