Time Machine says "Waiting to Backup" after ML upgrade I just upgraded to ML and my Time Machine says "Waiting to Backup".

Is the cause of this got to do anything with Spotlight indexing?
It's possible. You should be able to click the Time Machine icon, then Open Time Machine Preferences... and then it will tell you a more detailed reason such as the following: