Which celeb would you like to see her pair up with?