Jamie Foxx & Chris Brown Perform 'You Changed Me' on 'Jimmy Kimmel Live'

After hosting and performing at the iHeartRadio Music Awards last month, Jamie Foxx took over Hollywood on Thursday to perform his new single “You Changed Me” on “Jimmy Kimmel Live.” The Oscar winner kicked off the performance at a red piano before Chris Brown danced his way onto the stage. Jamie also debuted a new song featuring Kid Ink, and put a dramatic musical spin on some Tinder profiles.

During his interview, he revealed the cover and title of his new album Hollywood (due May 18), which was inspired by a fame-obsessed ex-girlfriend. Plus, he spoke about how his 6-year-old daughter wanted to meet Madonna at the Grammys.