I thought it was pretty clear he has had some work done, but I'm not sure when he started it. I don't think it's a big deal though - it's not like he's trying to sell records based on looks like most young pop singers these days...
I thought it seemed a bit mysterious watching the different extra goodies at the Live at the Cavern DVD, as he really seemed to be changing age a bit drastically from clip to clip.