Find a Catholic Church, ask to be baptized, if you already are ask to go to RCIA.
The sacrament of confession exists so you can overcome stuff, and Christ is present in the Eucharist and you can ask for help. If you don't use the tools Christ gives us to overcome sin, how can you expect to overcome it?
The habitual sinner may say: Is my salvation then hopeless? No, you are not beyond hope: if you wish to apply it, there is still a remedy for the past. But a certain author says, that in grievous maladies very severe remedies are necessary. If to a sick man in danger of death, and unwilling to take medicine, because he is not aware of the malignity of his disease, the physician said: Friend, you will certainly die unless you take such a medicine: what would be the answer of the invalid? He would say, “As my life is in danger, I am ready to obey all your directions.” Dearly beloved Christian, if you are an habitual sinner. I say the same to you. You are very ill; you are one of these invalids who, as St. Thomas of Villanova says, are seldom cured;32 you are on the brink of perdition. But if you wish to recover from your illness, there is a remedy for you; however, you must not expect a miracle of grace. You must on your part labor hard to take away the occasions of sin, to avoid bad company, to resist temptations by recommending yourself to God as soon as you perceive them: you must adopt the means of salvation, by going frequently to confession, by reading a spiritual book every day, by practising devotion to the Blessed Virgin Mary, and continually imploring her to obtain for you strength not to relapse into sin. You must do violence to yourself: otherwise the threat of the Lord against obstinate sinners will fall upon you. You shall die in your sin. And if you do not adopt these means now that the Lord gives you light, you will scarcely adopt them hereafter. Listen to God calling you to repentance. Lazarus, come forth. Poor sinner! you are long dead: go forth from the dark grave of your sinful life. Respond at once to the call, and give yourself instantly to God. Tremble lest this should be the last call for you.
http://alphonsianum.blogspot.com/2010/07/22-habit-of-sin.html
>I thought this would fulfill me
We aren't made for worldly things, God wants more for you.
By worldlings they only are esteemed happy who enjoy the pleasures, the riches, and the pomps of this world; but death puts an end to all these earthly goods. For what is your life? It is a vapor which appeareth for a little while.1 The vapors exhaled from the earth, when raised in the air and clothed with light by the sun, make a splendid appearance; but how long does their splendor last? It vanishes before the first blast of the wind. Behold that nobleman: to-day he is courted, feared, and almost adored; to-morrow he is dead, despised, reviled, and trampled upon. At death we must leave all things. The brother of that great servant of God, Thomas à Kempis, took delight in speaking of a beautiful house which he had built for himself: a friend told him that it had one great defect. “What is it?” said he. “It is,” answered the other, “that you have made a door in it.” “What,” rejoined the brother of à Kempis, “is a door defect?” “Yes,” answered the friend: “for through this door you must be one day carried dead, and must leave the house and all things.”
http://alphonsianum.blogspot.com/2009/10/02-all-ends-with-death.html