Original: Release and reception "Naughty Girl" was released as the fourth and final single from the album, through Columbia Records.
Simplified: It was released as the fourth single.