It is not that uncommon to catch fish over deep water, especially near verticle structure like bridge pilings. I am sure the fish was suspended in 15-25 foot of water. Bridge pilings are great places to catch summer time fish as they give the fish a verity of depth to choose from without moving.