On February 2003, Virginia Beach, Virginia introduced the world to the charming quintet collectively known as Mae. Not only was their debut album, "Destination: Beautiful" an instant success with audiences, but their live show proved their talent moved even past just writing alluring hits.