Signing hundreds of autographs can be hard work, but he makes it look easy. John Legend leaves his mark on copies of his new album, Love In The Future, on Sept. 4 in New York