It's not the kind of movie I'd watch with a chick. Have you seen Goodfellas? Get that instead.
The Departed is fuck awesome, but Goodfellas is a better date movie imo assuming your date is cool. If she's not cool then rent The Notebook and bring a condom and a cheese grinder for your dick