No. Robert Pattinson does not sing "Stolen" on the Twilight soundtrack. The track is performed by the band Muse.