"I always figured that we would do some type of collaboration," the R&B artist says about "Empire State of Mind." (10.01.09)