Vài tháng sau khi giành danh hiệu Hoa hậu Newcastle 2012, Rachelle Graham bắt đầu hẹn hò với Papis Cisse, khi tiền đạo nào còn chơi cho Newcastle United. Khi đó, ai cũng phải thừa nhận Cisse thật tốt số. Nhưng thật bất ngờ bởi sau đó, Cisse bỏ rơi Rachelle Graham ở nước Anh, bí mật sang Pháp cưới vợ, 1 VĐV bóng chuyền cùng quê Senagal, có tên Awa Diallo.
