Good morning, and welcome to the forum!
Actually, I have been a Randall user for many years, although I will admit that I have never tried that particular model.
What makes me curious is that I do no remember ~any~ Randall amps (aside from a couple really tiny amps) having a headphone jack. They almost always feature a Slave, Pre-Amp Out, Line Out, or Loop In/Out jack.
By any chance, are you plugging your headphones into the Line Out Jack?
If so, there are two problems:
1) All the above-mentioned jacks are mono. So instead of the typical 1/4" TRS (tip-ring-sleeve) STEREO headphone jack, it is a 1/4" tip-sleeve MONO jack. (This is the normal guitar plug you use.)
So while you ~can~ physically plug the headphones into one of these jacks and hear something, it will always be in one ear.
2) Line out, Slave, and Loop jacks are not designed to power headphones.
This is a problem because the voltages and currents on these jacks are what are called "line level" voltages. (More technical detail on this:
http://en.wikipedia.org/wiki/Line_level)
While you ~can~ listen to line level signals with a headphone, to the output circuitry you are effectively almost shorting it out. Line level drivers expect approximately to see a "resistance" of about 1k (kilo-ohm) when plugged into the Line Input of another device.
Headphones are anywhere between 4 and 50 ohms... Very close to a short circuit.
While I have never seen this physically damage a pre-amp, I would not recommend using headphones on a line out.
So, what to do?
If you have a stereo, boombox, or computer that has a "Line In" jack, you can go to Radio Shack and get a few adapters so you can plug in the line out from the Randall to that device and listen to it with stereo headphones.
If you are dead set on plugging headphones into a line out, you will need an adapter to convert the MONO 1/4" Line Out to a STEREO 1/4" TRS jack.
Lastly, if your Randall actually says "Headphone" by the plug you are using... Disregard everything I have just said and follow Copper's advice!
I have seen this happen more than a few times, and most of the time when someone is experiencing audio in only one ear of a headphone it is because it is being plugged into a Line Out jack instead of a Headphone jack.
Good luck!