In addition to the Premium and Premium PLUS subscription, users have the option of activating VIP status. With VIP status, your profile will be shown to all eligible users out of turn, and your messages will always appear first in other users' chats.
By activating your Premium subscription and VIP status at the same time, you increase your chances of success by 3 times!
To get VIP status, go to the Subscriptions menu in Settings.