 Calleja's first solo recital disc, "Tenor Arias", was released in 2004.He followed that up in 2005 with "The Golden Voice".In 2011, his third solo album "Joseph Calleja – The Maltese Tenor" reached second overall position on the German charts and debuted at number one in the US Billboard Classical Traditional chart.