King of Queens star Kevin James announced his engagement to longtime girlfriend Steffiana De La Cruz on Wednesday's Live with Regis and Kelly. The couple have yet to set a wedding date.