Coldplay's Chris Martin and Dakota Johnson—who have been quietly dating since 2017—enjoyed an early morning yoga outing in Malibu, Calif., on May 16 after facing breakup rumors.