Fly to the Sky signed on with PFull Entertainment after their first contract ended in 2004 . After Fly to the Sky 's contract with SM Entertainment expired in November 2004 , the duo signed on with PFull Entertainment .