Zayn and Gigi first sparked romance rumors a few short weeks after she ended her romance with Joe Jonas.