Why is the Time Machine Back-up encryption taking so long?

I formated my External Hard Drive to the "Journaled" as required for Macs. And I went ahead and did a Time-Machine Back up. As the New Mac OSX Lion offers Back-up Encryption, I opted to do that too.

But is it supposed to take sooooooo long to encrypt the Back-up?

Thanks