Lohan, who was 18 at the time, took the part of new girl Cady and McAdams starred as Regina George (seen with co-stars Amanda Seyfried and Lacey Chabert)