Romance já vinha sendo especulado desde o fim do casamento entre a cantora e Orlando Bloom, anunciado no início de julho deste ano
