Amy Winehouse Steps Out With a New Man