She may have been doing press rounds to promote her new show on E!, which premieres this Sunday, but we all know how Letterman tends to stray from the topic at hand from time to time. When asked about her numerous past hubbies, she began to squirm in her seat a bit, but still humored the late-night host (granted she hung her head down in shame a bit as she counted off her exes). And if you were curious about her and Tommy Lee, Anderson also mentioned the only thing that stood between them was a bottle of champagne!