Cover Chasing Rainbows