Su debut, su tema más popular y conocido es «Damn! (Remember the Time)», una versión de la canción de Matthias Reim «Verdammt, Ich Lieb’ Dich». Este tema consiguió que Baracuda se situara en el puesto 12 de la lista de singles alemana. El segundo tema de Baracuda, «I Leave The World Today», se hizo bastante popular en el verano de 2003.
Dos años después, en julio de 2005, Baracuda lanzó su tercer single, «Ass Up». Esta canción consiguió hacerse con el puesto 70 de las listas de singles alemanas.
Baracuda lanzó un cuarto single, «La Di Da», en mayo de 2007.
En agosto de 2008 el grupo lanzó su quinto single, «I Will Love Again», una versión del famoso éxito de Lara Fabian del año 2000. El éxito de este sencillo fue mayor que el de sus temas anteriores, ocupando el puesto 34 en la lista de singles alemana. La canción hace uso de la melodía evidente en el tema «God is a Girl» de Groove Coverage.
La última canción de Baracuda «Where is the Love» es el sexto single, es una versión imitada de la canción Amaranth de Nightwish.
Habiendo lanzado seis singles desde 2003, los fans esperan un álbum completo del grupo.