Beyonce & Andre 3000 Cover Amy Winehouse's 'Back to Black'; Winehouse Father NOT HAPPY Beyoncé and Andre 3000 team up to do a cover of Amy Winehouse's 2006 classic song, "Back to Black".