En mayo de 2013 Menounos lanzó un nuevo programa de entrevistas llamado Conversations with Maria, siendo Zoe Saldana su primer invitado.