We spotted Katy Perry and Orlando Bloom as they walked arm-in-arm at the Coachella Music Festival in Indio, California.