A new Brazilian steakhouse is in the works in Millsboro, with plans to open this summer.