Lilypad Xbee multiple receivers

I want to start a project where multiple lilypads with each an Xbee (bluetooth) are controlled with 1 cell phone. Is this possible?

Bluetooth devices are paired. If you have multiple Lilypads, you would need to pair/un-pair each time you want to talk to a different Lilypad Xbee.