Leur premier titre, le plus populaire et le plus connu, est « Damn ! (Remember the Time) », une reprise de la chanson de Matthias Reim « Verdammt, Ich Lieb’ Dich ». Ce titre a permis à Baracuda de se hisser à la 12e place du classement des singles allemands. Le deuxième titre de Baracuda, « I Leave The World Today », est devenu assez populaire au cours de l’été 2003.
Deux ans plus tard, en juillet 2005, Baracuda sort son troisième single, « Ass Up ». Cette chanson réussit à s’emparer de la 70e place du German Singles Charts.
Baracuda sort un quatrième single « La Di Da » en mai 2007.
En août 2008, le groupe sort son cinquième single, « I Will Love Again », une reprise du célèbre tube de Lara Fabian de l’année 2000. Le succès de ce single est plus important que celui de leurs précédents titres, s’emparant de la 34e position du German Singles Chart. La chanson fait usage de la mélodie évidente dans le titre « God is a Girl » de Groove Coverage.
La dernière chanson de Baracuda « Where is the Love » est le sixième single, c’est une version knockoff de la chanson Amaranth de Nightwish.
Ayant sorti six singles depuis 2003, les fans espèrent un album complet du groupe.