Solomon Burke, the larger-than-life "King of Rock and Soul," whose songs blended soul, gospel, country and R&B, died early Sunday at Amsterdam's Schiphol Airport at age 70.