The couple drew inspiration for their Tiffany blue and gray color scheme from a sign they saw while walking shopping.