The arrival of Peter Lincoln saw Sailor issue their first live album, "Live in Berlin". Original member Marsh left in 1999, and was replaced by Anthony England. England left the band in May 2001, to be replaced by Rob Alderton; the new line-up recorded their first DVD in November 2002. In 2004, Sailor were voted the 45th-most successful pop band of the last 40 years in Germany. A biography of the group by James McCarraher, entitled "A Glass of Champagne – The Official Sailor Story", was published in June 2004. Alderton left in July 2005, and Marsh returned to the line-up.