Paul regresó a los shows luego de su problema de salud, y durante su show en Albany, Nueva York, una pareja del público se destacó con un cartel que tenía una frase muy especial: “No se casará conmigo a menos que le dejes cantar en el escenario. Tenemos 64 años y un anillo que aprovechar”.
Paul se dio cuenta del pedido y permitió que el fan, John Dann de 64 años, suba al escenario para pedirle matrimonio a su novia mientras sonaba “When I'm Sixty-Four”, un clásico de los Beatles.
Por su parte, la novia Claudia Rodgers, respondió bien fuerte que sí en una audiencia de 13 mil personas.