Justin and Hailey Bieber have been married since September 2018 (their first official wedding), and they appear to still be going strong. They've had their fair share of ups and downs over the year and certainly qualify as an on-again-off-again celebrity couple.