Tommy Lee began writing music in September 2000, following Methods of Mayhem's stint on Ozzfest. Lee described the process in a 2002 interview:
"I locked myself in my home and I just started writing. I didn't know what I want to do; it was more like [I thought] 'let's just write and see where this goes and make this like a natural progression.' What you hear is where it went. The more we started listening to it [in the studio] the more my producer started going, 'Dude, you know, you can just call this what it is.' I was like, 'What are you talking about?' And he goes, 'Why don't you just call this Tommy Lee?' After thinking about it for a while, I realized he was right. That's when I made that decision, to just go under my own name rather than a 'band' name."
Never a Dull Moment features the hit single "Hold Me Down". Its music video debuted in late April and found significant airplay on MTV2. Directed by Dean Karr, it revolves around Lee riding a strange flying machine which crashes. Cirque du Soleil-like performers are also featured in the video. "Hold Me Down" was performed on The Tonight Show with Jay Leno on May 22, 2002. The track, as well as the singles "Sunday" and "Ashamed" aired on Muzak's Power Rock station as well.