Bullock und Travolta kennen sich seit Jahren.