Not to be outdone by David Dimbleby's tattoo Jeremy Paxman has also gone for a radical image change #Newsnight