Indspilningerne til Universe Outside This World blev påbegyndt i starten af marts 2012 i Medley-studiet i København. Albummet er produceret af danske Søren Mikkelsen og svenske Moh Denebi, mens Kim Wagner selv har co-produceret. Det indeholder ti af Kim Wagners egne sange samt to covernumre; heriblandt "Dedication to My Ex" fra den amerikanske rapper Lloyd, som Wagner optrådte med til Voice-finalen. "All I Ever Wanted" er tidligere blevet udgivet på Wagners debutalbum af samme navn i 1999, mens "Last Chance for Love" er et nummer han skrev til Sanne Salomonsen-albummet Language of the Heart i 1994.[2]