પ્રથમ વખત જોડી બહામાસ, જ્યાં Keira અને રુપર્ટ માર્ચ 2006 માં સંયુક્ત રજુઆત ગયા જેમનો પીછો પાપારાઝીઓ દ્વારા આપ્યો હતો.