Very vague memory

My main question is what you saw was a animated film or a TV show involving two cats? If so, I would like to believe that it is Disney's 1970 animated film The Aristocats for a variety of reasons:

*The film does have French-styled music, with a bit of jazz thrown in there.

*The film does focus on two cats (i.e. Thomas O' Malley and Duchess, along with her children Berlioz, Marie and Toulouse) trying to return to Madame's house while avoiding her evil butler Edgar.

*Since the film is set in Paris, so of course it would have the Effiel Tower in some shots.

*It was 2D animated and does have the style of Disney's animation in the 1970s.

*The film does end with the main cast dancing to the Scat Cat's band reprise of "Everybody Wants to Be a Cat", while the background's colors frequently change to reflect a dance party (though I don't remember them interacting with the credits).  

There are too many comparisions I can make between your description and what I personally feel what you saw was the The Aristocats. I hope my post can help you figure what you are looking for, anyway.

Sagwa?

I'm sorry but it's not what I'm looking for, Thank you regardless.

Also, to add:

It was a TV show, I recall that because I remember tuning in everyday around the same time for a while.

It wasn't dark outside when I watched it so it was either in the morning or later in the afternoon before it got dark.

The strongest non visual memory of it was the fact that the last time I saw it, it somehow conveyed that that particular episode was the last one and I was really upset about that.

They made an Aristocats TV show between 2003 and 2006 I think. Also, there isn't anything matching the description on Wikipedia for animated Australian TV shows first aired between 2K and 08.

Only two things I can think of are;

TopCat: youtu.be/tBDF-UQWHh0

and

(Not cats, but Australian) Koala Brothers: youtu.be/PwMIcwtSqZo