George Michael is climbing back into bed with Sony, signing a new worldwide record deal with the very company he fought to free himself from in the early 1990s. The singer is currently putting the finishing touches on Patience, his first album of original material in seven years.