Fantasia was the newest winner of American Idol, everyone was in Ugg boots, and Shrek 2 owned the box office. It was 2004, and life was pretty grand. From famous actors who debuted in life to some signature foods, these are the things that have only been around since 2004.