Watch: Trailer for ALWAYS BE MY MAYBE Starring Ali Wong and Randall Park May 24, 2019 Everyone assumed Sasha (Ali Wong) and Marcus (Randall Park) would wind up together except for Sasha and Marcus. Reconnecting after 15 years, the two start to wonder… maybe? ALWAYS BE MY MAYBE premiers on Netflix on May 31.