Yes, Starbucks Rewards members can earn Stars and redeem them for rewards without the Starbucks Rewards Visa Card. Members can earn Stars by making purchases with their Starbucks App, registered Starbucks Card, or by using a Starbucks Rewards Visa Card.