Gemma er for tiden sammen med fotballspilleren Marcus Bent. Hun har tidligere blitt koblet til skuespilleren Cleveland Campbell, samt fotballspillerne Cristiano Ronaldo og Alan Smith.