Several major international collaborations are underway which aim to detect gravitational waves (GWs), the propagating ripples in the fabric of space-time. One of the most promising GW sources is gravitationally bound pairs of black holes, aka binaries, in which both partners circle around their common center of gravity. This proposal will capitalize on Australia's leading position in the emerging field of GW-astronomy and develop new data analysis strategies for the detection of black-hole binaries. These strategies will be implemented using Pulsar Timing Arrays and ground-based GW-interferometers, in both of which Australia is playing a key role, thus significantly increasing the chance of GW detection.