Williams stayed ramrod straight as she walked down the sidewalk to the restaurant, linking arms with Bass, who is instantly recognizable to regular viewers of The Wendy Williams Show