I started listening to Borknagar when they got "The Olden Domain" out.
Because i saw the cd in the record store, and it had an sticker on it that said "From the Blackest Might, feat. members of Immortal, Gorgoroth, Ulver, Arcturus, Enslaved"
I´ve always been a big fan of all those bands, specially at the time i really liked Ulver and Enslaved. Bought the cd, and while i was reading the booklet saw the band member pics, and saw Garm (and i said, shit! this is great!) then i saw Ivar and Grim, and Øystein from the mighty Molested and i almost shit my pants.
After 1 listen, got immediately hooked. Having the previous experience with Ulver, man i´ve never stopped listening to these guys!