Beat butter, sugar, vanilla and shortening until very smooth and fluffy and sugar has dissolved. Beat quite a while. Mixture will look almost like whipped cream. Add cooled paste and beat until smooth.