Troubled singer Amy Winehouse has moved on from her ex, Blake Fielder-Civil, and has a new boyfriend, her father said tonight.