Fans and critics speculated about a potential nose job due to subtle changes in Cilla's nose over the years.