Due to their extremely weak interactions, gravitational waves are a very promising, but also challenging, probe of the early Universe.  In this talk I will review the status of gravitational wave searches across different frequency bands, including the growing evidence for a stochastic gravitational wave background at pulsar timing arrays and data analysis challenges in next-generation interferometers. I will also discuss new ideas to search for gravitational waves at MHz and GHz frequencies.