Chelsea wasted little time establishing the tone, telling Rimes, "Welcome to my show: I know that you've seen me talking sh*t about you on the show."
"I watched your show religiously I was bawling my eyes out and I was watching ... and I was watching your show thinking I could get a laugh out of it, instead I was laughing at you laughing at me," Rimes said, adding it was the "first time she could laugh and cry at the same time.
"Those are great memories for me," Rimes said.
"Well, your divorce was great memories for me too," Chelsea said.
The How Do I Live singer, known for her super-slim figure and marriage to actor Eddie Cibrian, complained to Handler about the presence of paparazzi every time she dons a bikini.
"I am on the damn beach, for God's sake ... they follow us everywhere, it's quite annoying," Rimes said, adding speculation about her figure is erroneously based on what people remember for her as a pudgy child.
"I was fat ... and I grew up," Rimes said.
Rimes was on to promote her new album, Ladies and Gentlemen, in which she will cover all songs originally sung by men.