Tom and Helen Willis. Back in 1976 when The Jeffersons first debuted, I don't think there was another interracial couple on any prime time television show before. Sure Kirk made out once with Lt. Uhura on Star Trek, but even they never made it a lifestyle and became a family unit...
For the record, I forgot all about the other Lionel.