Pamela Anderson and Tommy Lee take Vegas together

Scott Berry / Hard Rock Hotel & Casino

Tommy Lee and Pamela Anderson at Body English during the early morning hours of Aug. 2.

By Melissa Arseniuk (contact)

Sunday, Aug. 2, 2009 | 10:55 a.m.

AP Photo/Mark J. Terrill

In this photo from Jan. 19, 1996, rock singer Tommy Lee places his hand near the stomach of his then-pregnant wife Pamela Lee during the 23rd annual American Music Awards at the Shrine Auditorium in Los Angeles. The couple has had an on-again-off-again relationship over the years that seems to be on again.

Tommy Lee and Pamela Anderson’s on-again, off-again relationship appears to be on again. The hot-and-cold couple was all smiles this morning as they were spotted enjoying each other’s company at the Hard Rock Hotel.

The former husband and wife hit the town after Lee and the rest of Mötley Crüe performed at The Joint. Instead of laying low or attempting to avoid the spotlight, however, the attention-loving couple made their presence known at Body English.

Surprised fans cheered as the couple literally took center stage amidst an onslaught of flashing cameras.

Lee, 46, and Anderson, 42, have a long history of giving their relationship another go.

"We've only given it a try 800 times – 801, here we go," Lee told People in June of last year, as he and Anderson acknowledged they were giving things yet another try.

"It's awesome. It's definitely working," he said, noting that Pammy and their two sons had moved back in with him.

Unfortunately, 801 proved to not be the magic number for the tumultuous couple and they soon went their separate ways again.

The Anderson-Lee saga dates to 1995, when the couple got married on the beach in Cancun after a short yet hot-and-heavy courtship.

They had two sons, Brandon and Dylan, before they divorced three years later.

Anderson didn’t just file for divorce in 1998; she also filed charges of assault against her then-husband after he allegedly kicked her while she was holding their son, Dylan. Lee later pleaded no contest, was sentenced to six months in jail, and ultimately served four months behind bars.

The couple gave things another go after Lee was released from prison, but the reconciliation was unsuccessful.

They have since engaged in a seemingly never-ending game of cat and mouse, officially and unofficially. They have also dated – and, in the case of Anderson, married – others in the interim.

Lee’s highest-profile, post-Pammy relationship was with Prince’s ex-wife, Mayte Garcia. They lived together in 2001 and were engaged at one point, too, but despite the ring they didn’t make it down the aisle before things went south.

Lee had been married twice before, to a woman named Elaine Bergen for a month 25 years ago and to actress Heather Locklear from 1986 until 1993.

Anderson, meanwhile, has been married twice since, to Kid Rock and Rick Salomon. She has also been engaged a time or two, too, including a brief diamond-encrusted encounter with model Marcus Schenkenberg, in 2001.

Rock gave the former Playmate a rock on the outskirts of Las Vegas when he proposed in the outlaying desert in 2002 (he even borrowed Buffalo Jim Barrier’s pink 1961 Cadillac Eldorado convertible for the event). They broke up in 2003 before they exchanged their vows but got back together in 2006.

Once reunited, the couple picked up where they left off and were married in St. Tropez, France, that July. At the time, Anderson called the wedding plans "spontaneous but well thought through."

“It's been a whirlwind,” she said.

They reportedly tied the knot twice more, just to make things official, in both Beverly Hills and Nashville. But while three weddings might be a charm for some, they were not for Anderson and Rock: They couple filed for divorce a few months later, in November 2006.

Anderson was officially single again in early 2007.

She soon began dating Paris Hilton’s ex-boyfriend, Rick Salomon, and the two got married in Las Vegas on Oct. 6, 2007. Unfortunately, that marriage, which took place at the Mirage, was destined to be little more than a mirage itself, as Anderson filed for divorce two months later.

The union was annulled a few months after that, after both bride and groom cited fraud as the reason for the split.

While Anderson and Lee reunited for what seemed like (and may very well have been) the umpteenth time last year, Cupid’s arrow went astray and they soon went their separate ways.

Still, reports surfaced of a nervous and still-very-much-in-love Lee who apparently was urging his former flame to reconsider after Anderson fell for former “Baywatch” star Jamie Padgett this year.

If this morning’s appearance at the Hard Rock is any indication, perhaps the drummer’s pleas were a success.

While Lee was never cited as the reason why things didn’t work out for Anderson and her surfer boy, it would appear that it didn’t take her long to find her way back to her longtime, on-again, off-again, man.

Who knows, maybe try number 802 (or 803, or 804, whatever number they are on) will be the charm.

Melissa Arseniuk writes about Las Vegas entertainment and celebrity events. She can be reached at 702-948-7823 or by e-mail at melissa.arseniuk@lasvegassun.com.