For a man who has posed for a nudey magazine and gone out of his way to publicly embarrass the mother of his child, you'd think Levi Johnston would have a lot of 'splaining to do. But that's just not the case with the aspiring politician, who tells CBS's 'Early Show' that the only thing he regrets doing during his bizarre tenure in the limelight is apologizing to his near mother-in-law, Sarah Palin.

"The only thing I wish I wouldn't have done is put out that apology," Johnston says of his mea culpa to PEOPLE in July. "Because it kind of makes me sound like a liar. And I've never lied about anything. So that's probably the only thing. The rest of the stuff I can live with."