Actually, Christina has been a long time collector of D*Face's artwork (the artist who created the Bionic imagery) and she would have had that artwork prepared before 2010 as there were rumors of her collaborating with D*Face prior to the reveal of the artwork. If you will recall, Christina started recording material for Bionic in 2008 and into 2009, but the album was delayed due to her taking the role in Burlesque. Then she added some songs after filming was over.
Just like how Christina hinted toward a futuristic album as her next project in late 2006 at Yahoo's Nissan Live sets during the Question and Answers, which was the obvious direction after her throwback album. Plus, she even said on the 2004 Stripped Live In The UK DVD that she wanted to work with Bjork one day.
http://www.techshout.com/internet/20...-performances/
http://www.youtube.com/watch?v=8v81k2IbUWw
Christina even had "Candyman" remixed by RedOne in early 2007 and then released in May 2007
http://www.amazon.com/gp/product/B00.../ref=dm_sp_alb
Gaga didn't work with him until later.