We recently showed that a heavy quark moving sufficiently fast through a quark-gluon plasma may lose energy by Cherenkov-radiating mesons [1]. Here we review our previous holographic calculation of the energy loss in N=4 Super Yang-Mills and extend it to longitudinal vector mesons and scalar mesons. We also discuss phenomenological implications for heavy-ion collision experiments. Although the Cherenkov energy loss is an O(1/Nc) effect, a ballpark estimate yields a value of dE/dx for Nc=3 which is comparable to that of other mechanisms.