Looking totally fly at the 2019 BRIT Awards, they stepped out on the red carpet for some pap shots as a two-some