LONDON: Nicole Richie had a blast from the past when she went shopping for fiance JOEL MADDEN's birthday - she bought him a rare print of his hero ELVIS COSTELLO shot by her father LIONEL's former photographer.

The socialite-turned-jewellery designer bought a framed limited edition shot of Costello in his punk heyday from Los Angeles rock art store Mr. Musichead - and was stunned to find the snapper, Neil Zlozower, was The Commodores former touring photographer.

The history helped make the birthday gift extra special.

She says, "It's awesome... Joel's a big fan."

Madden turned 31 on Thursday (11Mar10).