The long-term romantic relationship between Oliver Queen and Felicity Smoak crashed and burned last season on Arrow.