Newly engaged and fresh from releasing an album together, the pop music duo coordinated their looks and stepped out in complimenting western-inspired outfits.