“I remember looking at Lea Michele and we looked at each other and we were like holy crap.” - Cory Monteith.

Lea & Cory shopping in Soho

random pics of Monchele at the FOX Upfronts (5/14/12) | part 2

2010, 2011, 2012

You can see the progression of their relationship through her birthday tweets alone.