Truth Lounge is the name of a new venue slated to replace the Nordic-themed Valhalla at 1111 N. Old World Third St.