Complex sentence: In 1999, it was covered by the Phil Collins Big Band on their only album, "A Hot Night in Paris".
Split into simpler sentences: In 1999, it was covered by the Phil Collins Big Band. It was on their only album, "A Hot Night in Paris".