Fly to the Sky signed on with PFull Entertainment after their first contract ended in 2004. They wanted a smaller label that cared less about money. Fly to the Sky recorded their sixth studio album "Transition" in January 2006.