Reality and R&B star Fantasia performed her new single on the Oprah Winfrey Show, take a look and tell us what you thought of her performance: