Il loro debutto, il brano più popolare e conosciuto è “Damn! (Remember the Time)”, una cover della canzone di Matthias Reim “Verdammt, Ich Lieb’ Dich”. Questo brano riuscì ad assicurare ai Baracuda il 12° posto nella classifica dei singoli tedeschi. Il secondo brano dei Baracuda, “I Leave The World Today”, divenne abbastanza popolare nell’estate del 2003.
Due anni dopo, nel luglio 2005, i Baracuda pubblicarono il loro terzo singolo, “Ass Up”. Questa canzone riuscì a conquistare il 70° posto nella classifica tedesca dei singoli.
I Baracuda pubblicarono un quarto singolo “La Di Da” nel maggio 2007.
Nell’agosto 2008 il gruppo pubblicò il quinto singolo, “I Will Love Again”, una cover della famosa hit di Lara Fabian del 2000. Il successo di questo singolo è stato maggiore di quello dei loro brani precedenti, agguantando la 34esima posizione nella German Singles Chart. La canzone fa uso della melodia evidente nel brano “God is a Girl” dei Groove Coverage.
L’ultima canzone dei Baracuda “Where is the Love” è il sesto singolo, è una versione knockoff della canzone Amaranth dei Nightwish.
Avendo pubblicato sei singoli dal 2003, i fan sperano in un album completo del gruppo.