I more than likely have posted in here already, but I'll post again, because last time I didn't see the first song part.
I first heard Paramore around September or October of 2005. The first song I heard was Pressure, and then Emergency (at the time those were the only two songs on their Pure Volume).