Janelle Monáe performed What Is Love?, her song present on Rio 2's OST, on last night's American Idol!