When considering an undertaking so sacrosanct as covering a Black Sabbath tune, Kelly Osbourne turned to an unlikely source for advice.

It was Elton John who settled the debate between Kelly and Ozzy on whether to use a choir for their version of "Changes," which originally appeared on her father's band's 1972 album, Black Sabbath Vol. 4.

"It was weird because we both fought so much," Kelly said somewhat unsurprisingly. "He wanted the choir on there and I didn't. When we were out at Elton John's house this summer, and his was the final decision on whether to put the choir on there."

The choir got a thumbs-up.

Incidentally, Kelly did more than return from Elton's with an idea for her long-awaited duet with Dad; she also got food poisoning (see "Kelly Osbourne Eats Fish With Elton John, Vomits").

The song is one of the new tracks that appear on Kelly's reissued debut, Shut Up, which has been retitled Changes. The idea of covering one of her father's songs had been long suggested by fans and family alike, but Kelly isn't one to deliver the obvious. Enter mom Sharon to appease everyone by recommending Kelly change the lyrics.

"We always thought it would be a cliché to [cover one of my father's songs]," Kelly admitted. "Then I sat with the song for a day and rewrote the lyrics. And we recorded the song in three hours."

The new version now refers to a child growing up and leaving the nest instead of a lament over a lost love. Ozzy sings, "She was my baby" rather than "She was my woman," and "My heart was blinded/ Love went astray" became "My baby's grown now/ She's found her way."

Four live versions of Shut Up songs round out the album, which dropped last week (see "Kelly Osbourne Going Through Changes"). Kelly also changed labels for her debut's rebirth, a move that she said came out of frustration with Epic.

"Epic was just not the record company for me," Kelly said. "They're not particularly a good one. They didn't know how to market me, they didn't know how to categorize me and really what to do with me."

"They assumed Kelly was a flop when she sold 200,000 units," added her brother, Jack. "They were expecting her to be like J. Lo and sell 50 million."

Jack's calculations are a bit off. Shut Up has sold just over 155,000 copies since its November release, according to SoundScan figures.

"You can't put an album out without any promotion and expect it to sell," Kelly said. "To sell that many units with zero promotion is pretty good. There are bands that tour for five years that only sell 200,000 units, so I was really happy with what it did."

Kelly's also pleased with her latest endeavor, a collaboration with songwriters-for-hire the Matrix called "No Apology" that she expects will appear on her next album. Members of the Mooney Suzuki are expected to appear on the track.

"[The Matrix] were great. I had so much fun with them," Kelly said. "This was the first time that I didn't have anything to do with writing it. It was fun having a song someone else wrote for me that I could relate to so much, that I could put my passion behind. I'm definitely going to work with them some more."