Olivia Wilde and Megan Fox say that they have girl crushes on each other.