First of all, in all cases, you must add the word " a ": The expression is " a long time ago", not simply "long time ago". That aside, the possible tenses and sequences of tenses are: I paid for this already. / I already paid for this.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.