Astrophysical neutrinos are capable of delivering unprecedented information about the most cataclysmic events in the Universe. Since neutrinos only interact weakly with matter and are not deflected by galactic/intergalactic magnetic fields, they point back to their production source and carry information relating to the in situ physical conditions of some of nature's most extreme environments. This analysis searches for correlated low-energy electron antineutrinos in KamLAND associated with long and short Gamma Ray Bursts (GRB) -- some of the most luminous electromagnetic sources of radiation in the known universe. We place the worlds tightest limits on the source below 17.5MeV.