(CNN) -- There was a time when singer-actress LeAnn Rimes was considered as clean cut as they come.



LeAnn Rimes, at the 2009 Lollapalooza Music Festival, is being spotted with Eddie Cibrian.



Once hailed as a country music ingénue, she first captivated fans as a 13-year-old with a mature-beyond-her-years voice and a poised stage presence.



After selling millions of records and amassing Billboard Music Awards and Grammys, Rimes was often held up as an example of a child star who managed to avoid the pitfalls of fame and emerge with a successful career and a happy marriage.



Then rumors surfaced that she was allegedly having an affair with actor Eddie Cibrian.



Now the two have both separated from their respective spouses and the ensuing scandal has cast a shadow over Rimes' wholesome, good-girl image.



"I kind of feel like the public's perception is changing towards her," said Lindsay Powers, staff editor for Us Weekly. "She hadn't even announced [her] divorce yet and here she was on a beach in Cabo [San Lucas], wearing a little bikini with Eddie Cibrian rubbing suntan lotion all over her. She's like flaunting their relationship while her husband is piecing together his life in New York City on his own."



Such relationship woes among celebrities are as old as Hollywood itself.



Stories of celebrity hookups on movie sets, be it Elizabeth Taylor and Richard Burton in the 1960s or Brad Pitt and Angelina Jolie in the 21st century, are the stuff of which tabloid dreams are made.



But Rimes, who married former dancer Dean Sheremet in 2002 when she was 19 and he 21, seemed an unlikely candidate to star in such a drama.



Unlike other young celebrity couples, Rimes and Sheremet were unlikely tabloid targets, choosing to live quietly and often being captured smiling and embracing on the red carpet.



The pair appeared devoted to each other and seemed to take a swipe at critics of their young love when they reportedly held a "seven year itch" party to toast their union.



In her book, "What I Cannot Change," Rimes wrote glowingly of her spouse.



"My husband, Dean, has changed my heart -- and life -- in more ways than I can ever imagine," she wrote. "We met in Los Angeles when I was hosting the Academy of Country Music Awards. It was almost an instant attraction."



Rumors began swirling about the singer and "CSI: Miami" actor Eddie Cibrian after they co-starred in the Lifetime movie "Northern Lights."



During an interview with Matt Lauer in April on the "Today" show, Rimes sidestepped questioning about her relationship with Cibrian.



"I refuse to discuss tabloid rumors," Rimes said. "I've grown up in the press my entire life. I think people are fascinated by my personal life, and I totally get it."



Soon after, Cibrian's wife and mother of his two young sons, Brandi Glanville, was quoted as demanding Rimes leave her husband alone.



Now, Glanville is being as vocal about the breakup of her and Cibrian's marriage.



She told PEOPLE in August that she sensed her husband was attracted to Rimes after double-dating with the singer and Sheremet.



Rimes and Cibrian have been seen publicly golfing, vacationing and attending a concert. She announced on her Web site that she and Sheremet were ending their marriage.



Jonathan L. Bernstein, president of Bernstein Crisis Management Inc., said fans are often very forgiving of stars for their bad behavior.



"The public is very tolerant of a wide range of behaviors from celebrities," said Bernstein. "To the extent the public truly expected her to be someone with a clean-cut image, she may lose some fans there."



"On the other hand, there are some people who like celebrities who lead racy, unpredictable lives, so she could gain fans at the same time."



Bernstein, the author of "Keeping the Wolves at Bay; A Media Training Manual,"
Who has Rimes been photographed with? Which actor has been photographed with LeAnn Rimes? Who is divorcing their husband? LeeAnn Rimes is who?
Eddie Cibrian. Eddie Cibrian. LeAnn Rimes singer-actress
question: Who has Rimes been photographed with?, answer: Eddie Cibrian. | question: Which actor has been photographed with LeAnn Rimes?, answer: Eddie Cibrian. | question: Who is divorcing their husband?, answer: LeAnn Rimes | question: LeeAnn Rimes is who?, answer: singer-actress