Rap star French Montana and Sports Illustrated cover girl Ashley Graham were spotted leaving a hot dinner spot together yesterday.