Debiutanckim, najbardziej popularnym i znanym utworem zespołu jest „Damn! (Remember the Time)”, cover piosenki Matthiasa Reima „Verdammt, Ich Lieb' Dich”. Utwór ten zdołał zapewnić Baracudzie 12 miejsce na niemieckiej liście German Single Chart. Drugi utwór Baracudy, „I Leave The World Today”, stał się dość popularny latem 2003 roku.
Dwa lata później, w lipcu 2005 roku, Baracuda wydała swój trzeci singiel, „Ass Up”. Piosenka ta zdołała zająć 70. miejsce na German Singles Charts.
Baracuda wydała czwarty singiel „La Di Da” w maju 2007 roku.
W sierpniu 2008 roku grupa wydała piąty singiel, „I Will Love Again”, cover słynnego hitu Lary Fabian z 2000 roku. Singiel ten odniósł większy sukces niż poprzednie utwory, zajmując 34. pozycję na German Singles Chart. Piosenka wykorzystuje melodię widoczną w utworze Groove Coverage „God is a Girl”.
Najnowsza piosenka Baracudy „Where is the Love” jest szóstym singlem, jest to przeróbka piosenki Amaranth zespołu Nightwish.
Po wydaniu sześciu singli od 2003 roku, fani mają nadzieję na pełnowymiarowy album grupy.