When my then-gf and I lost our virginity, I blew my wad the minute I put a condom on...then I got performance anxiety...then she dried out. But when we finally got on the same page, we fucked like there was no tomorrow. This all happened in the span of a few hours on Christmas Day 14 years ago...and all was right with the world.
1999 is good...I would also suggest Seal's first two albums and NIN's Downward Spiral if you're feeling particularly naughty.