People in Southampton have paid tribute as John Prescott, who served as deputy prime ... In January 2004 he was in Southampton when the late Queen named Queen Mary 2 and three years later when ...