Katy Perry says one of her biggest regrets is turning down a Billie Eilish collaboration before the younger star became famous.