All praise is due to Allah, and may peace and blessings be upon the Messenger of Allah.
It cannot be stated with certainty that using this perfume constituted shirk, because the ruling depends on the actual nature of the magic and the method by which it was made.
Magic may involve seeking the help of devils and drawing closer to them. This is polytheistic magic, and the person who practices it commits disbelief because it involves associating partners with Allah.
Magic may also involve medicines and chemical substances that affect a person's body, will, inclinations, or desires. This is forbidden and constitutes wrongdoing, but it does not in itself amount to disbelief merely by using such substances, unless it is accompanied by a statement or action that constitutes disbelief.
It is also possible that the person who provided the perfume is merely a charlatan who deceives people by claiming to possess supernatural abilities, without actually having any real magic.
Shaykh Ibn Uthaymeen (may Allah have mercy on him) explained that magic is of two types:
1. Polytheistic magic: It involves drawing closer to devils and seeking their help to achieve the magician's objectives.
2. Forbidden and harmful magic: It involves medicines, chemical substances, and similar means that affect the body, mind, will, inclinations, or desires of the person subjected to it.
Accordingly, anyone who has used this perfume must repent to Allah, the Exalted, for engaging in something they believed to be magic. However, what they did should not be judged as disbelief unless the actual nature and method of the magic are known.
They should not give in to excessive doubts or anxiety. Sincere repentance is sufficient. They should also advise their colleague to stay away from magic and sorcerers and warn them against returning to such practices.
And Allah knows best.