The earliest, specific crush on a celebrity I can remember was Lindsay Lohan in as early as 2003, but maybe 2005 or so. I was a middle schooler.