There’s nothing like a loud heavy metal concert to really set the mood for a night of romance.  And last night Kate Hudson and Lance Armstrong were spotted rocking out together, following their return from Canada.

The “Fool’s Gold” babe and her cycling beau were seen heading over to Madison Square Garden in New York City to see Iron Maiden live in concert.  And they didn’t look too happy to see the paparazzi waiting for them.