A full-frontal, nude photo of a 20-year-old Madonna has fetched $37,500 (€29,000) at a New York auction, an apparent record auction price for a photograph of the superstar singer.