Combine first 3 ingredients in a 4-cup glass measure. Pour evenly into ice cube trays. Freeze overnight or until firm.
Add frozen juice cubes to food processor; process 30 seconds or until coarsely chopped. Add lemonade concentrate and sparkling water; process 1 minute or until smooth. Pour into a pitcher to serve.