Kim Kardashian, Leo DiCaprio & These 8 A-Listers May Be Pros Now, But They Were Once Red Carpet Virgins