After performing a Beyonce song for him for the first time, Reid realized RiRi would be a star, but not as big a star as she is today.