Pop singer Lady Gaga has threatened to sue a specialist ice cream parlour in London for naming its breast milk ice cream "Baby Gaga," the shop's owner said.