At age 13, Olga Kurylenko was discovered in a subway in Moscow by a modeling agency talent scout. This eventually led to her signing with the well-known Madison Agency three years later.