Winner!
Clue #1: Google Map > "I know a place where we can go : 22, Acacia Avenue"
Clue #2: "I'm with the band" > "You can tell her that you know me, you might even get it free"
Clue #3: Walk this way > "The way you walk it makes men think of having you"
Clue #4: on side 4 >... of what had been the only double disc of Iron Maiden for a long time: Live After Death.