Britney Spears Remembers the Late Ed McMahon

Britney Spears is mourning the death of Ed McMahon, who died early Tuesday at age 86 after a battle with cancer.

"I am deeply saddened by today's news about Ed McMahon," Spears Tweeted Tuesday.

See Us' photo tribute to stars who have gone too soon

Spears' history with McMahon dates back to 1992 when, at the age of 10, she sang Naomi Judd's "Love Can Build a Bridge" on the McMahon-hosted show Star Search. (She won the first round but lost in the second.)

See Britney Spears through the years

"He is responsible for giving so many artists their first shot, including myself," Spears said in her statement. "He was a wonderful man and will be greatly missed."

See today's top celeb news photos