The pairing isn't as random as you might think — Irina appeared in front of Kanye in the "Power" music video 10 years ago.