Rebecca Adlington decided to get a nose job due to long-standing insecurities about her nose.