"I have a wonderful man. I was married for 32 years and since my divorce I have been free for maybe 11 or 12 years - so just three months ago I found this beautiful man. His name is Mr. Cuddles. He's a Shih Tzu." Veteran singer Patti Labelle has found love with a canine companion since her split from ex-husband ARMSTEAD EDWARDS.