Russell Brand hit on Mila Kunis in 2008, but was denied because she was dating a famous former child star at the time.