Patti LaBelle was escorted offstage during a concert in Milwaukee, Wisconsin over a bomb threat on Saturday night.