Williams a televíziós műsor közben állítólag a színpad mögül figyelte a táncosnőt, és teljesen le volt nyűgözve. Már akkor elkérte Berry telefonszámát, de sokáig a rengeteg elfoglaltsága mellett nem volt ideje arra, hogy fel is hívja a hölgyet. Végül rászánta magát a meghívásra, amit Berry azonnal el is fogadott.
A táncosnő azóta már több alkalommal is járt Robbie londoni házában. Az énekes barátai szerint egyelőre még mind a ketten óvatosak. Az mindenesetre nagyon imponált az énekesnek, hogy Berry nem feküdt le vele azonnal.
A szívtipró sztárnak az esetek nagy többségében nem kell sokat tennie azért, hogy megkapja a kiszemelt hölgyet. A mostani helyzetben azonban küzdenie kell Deanne-ért, és ez kimondottan tetszik neki.