"I remember people telling me my nose was too big or my eyes were too small, that I could never be on a magazine cover," the woman considered one of the most beautiful in the world told PEOPLE.

who made his own splash in the spotlight by appearing in the eighteenth season of Celebrity Big Brother, shared a shocking before-and-after video of his surgery, showing what his nose was like ...

Liza Tarbuck and Nick Knowles all feature in Comic Relief's Great Big Celebrity Nose Job, broadcast this Sunday at 6.35pm on BBC1 (but check listings in case of change). The stars are paired off ...