Kidz Bop 31 Commercial All New Songs. Kidz Bop 31 TV Spot, 'All New Songs'. "Kidz Bop 31" is a collection of popular songs sung by kids. The album features covers of songs like"On My Mind" by Ellie Goulding, "Sorry" by Justin Bieber, "Wildest Dreams" by Taylor Swift and more. "Kidz Bop 31" will be available starting Jan. 15, 2016.