Jake Gyllenhaal is back on the market after splitting from his model girlfriend Alyssa Miller.