The National Portrait Gallery in London is currently running an essential exhibition for music lovers, Beatles to Bowie: The 60s Exposed. For their fans, or those of the Rolling Stones, the Who or music in general, the exhibition book containing classic photographs would surely be unexpected and makes a beautiful gift from the other side of the pond.
Or better yet, purchase large prints of some of the unique portraits in the exhibit and build your own gallery. Print-on-demand portraits are available in a variety of sizes and likely will become the most talked about present when properly presented. Though, with over 200 images, some never previously exhibited, and vintage memorabilia at the NPG, maybe a London holiday is called for instead.