As @Hooligart states, the color of the combo is relevant - not the color of the cards involved.
A "legendary combo" is one that results in a legendary (red), not one that involves a legendary character, or legendary item.
A legendary (red) character + a common (grey) item makes an epic (blue) combo.