Perry and Bloom first met in January 2016. The pair got engaged on Valentine's Day in 2019 and welcomed their daughter in August 2020; Pictured in March