August 8 [7:55 EDT] -- Sting apparently made a major new friend when he agreed to license a sample from the old Police hit "Every Breath You Take" to Puffy Combs as the basis for Puffy's chart-topping tribute to the late Biggie Smalls.

Now that the first Sting/Puffy union is a mainstay at number one on the singles chart, the two have set their sights on the Police nugget "Walking on the Moon."