You can skip the first record:
SELECT *
FROM gallery
ORDER BY RAND()
LIMIT 1,1
This will return the 2nd record ... but if the first record is always the same, you'll never get to see that row.
It may or may not solve your problem, but if you have a numeric column in the table, you can use this funky workaround that might result in more random results:
SELECT , numericColumnRAND() as random
FROM gallery
ORDER BY random,
LIMIT 1; -- (or 1,1)