When was Another Day in Paradise - album - created?

Phil Collins released the song 'Another Day in Paradise' as a single on October 9, 1989. One month later, on November 7, 1989, the album 'But Seriously' was released, which also contained the song.