Paul McCartney announced the formation of his new band, Wings with his wife Linda on keyboards, drummer Denny Seiwell and guitarist Denny Laine.