Cincinnati's Mark Mallory is First Mayor of 'Undercover Boss' [Video]

The biggest challenge Cincinnati Mayor Mark Mallory, faced on 'Undercover Boss' was concealing his identity. After all, "most politicians build their careers on being recognized," he laughed. He's been seen on television, billboards, in magazine and newspapers countless times. But with dreadlocks, glasses, fake facial hair and a fat suit, he was able to pull off being the first elected official and the first African American boss on the series.

The latter was news to him, when AOL asked him about it. "I am?" he wondered. "That didn't occur to me." But he says that as the first directly elected black mayor of Cincinnati, he's accustomed to firsts.