The toe next to my pinky toe had been feeling really weird for about 2 weeks now. I only feel it when I step on that foot (my left foot).

Weird describes it. I have heard the same description many times before. The weird sensation usually means that a nerve supplying the 4th toe is irritated, inflamed or just down right enlarged. It is best to have the foot examined to determine the possibility and the treatment options. The treatment results are usually more successful when started early.
What is weird. Can you describe the feeling a little better. Does it feel numb or do you have burning, or just nagging pain. It could be a variety of things. So if you describe the sensation better, you will get a better answer hopefully.