Yes and No. They work off the same meter and can only be performed when you have filled the Rainbow Gauge. However, all ultimates are learned naturally, so they don't count toward your combo tally.