Matt Lauer's rebuild his reputation tour continued with a stop on the Howard Sten Show. 

Lauer talked about a number of topics, including his former co-anchors. 

Well not Ann Curry. 

But, Lauer did talk about sitting on the couch next to Meredith Vieira and his first co-anchor Katie Couric.

"It's like the St. Pauli Girl commercial: You always remember your first," Lauer said of Couric, who was his co-anchor from 1994 to 2006.

And it seems that Matt thought Katie was a hottie. 

"I think...every man in America was attracted [to Katie Couric]," he teased. "She's a very attractive woman, not only physically, but her personality...if she's a 9 or 10 physically, she's a 14 because -- I hate to do that -- because she's got a great personality. She's fun."

That said, Lauer insists he never seriously considered pursuing anything romantic with her. It "absolutely" would have ruined things, he explained. Then, joking, he added, "She would have been knocking on my door constantly. She would have never left me alone."

You wish Matt, you wish.....