Make sure the recipient is able to find the star by upgrading to a bright star instead of a normal one!