Best of Blue  Best of Blue is the first greatest hits compilation album released by English boy band Blue. The album was released in the United Kingdom on 15 November 2004, by Innocent Records. It was due to be supported by a European tour of the same name, but this was cancelled in February 2005.