彼らのデビュー曲であり、最も人気があり有名な曲は「Damn! (Remember the Time)」で、Matthias Reimの曲「Verdammt, Ich Lieb’ Dich」をカバーしたものです。 この曲は、ドイツのシングルチャートで12位を獲得しました。
それから2年後の2005年7月、Baracudaは3枚目のシングル「Ass Up」をリリースしました。
2007年5月には4枚目のシングル「La Di Da」をリリースしました。
2008年8月には5枚目のシングル「I Will Love Again」をリリースしました。 このシングルは、ドイツのシングル・チャートで34位を獲得し、これまでの曲以上の成功を収めました。
6枚目のシングルであるBaracudaの最新曲「Where is the Love」は、Nightwishの「Amaranth」のコピーバージョンです。
2003年以来、6枚のシングルをリリースしてきたBaracudaですが、ファンはフルアルバムを期待しています。