Kravitz and Styles first sparked romance rumors when they were spotted together in Rome, Italy, last month.