The Barbie visited Jimmy Kimmel Live! to perform two singles from her Roman Reloaded (The Re-Up) album which is in stores now.