Havens and Fuqua first worked together in a Starbucks coffee shop in Mesquite, Texas, where they played for customers, before deciding to form a band.