It works:
<?php
$date = date('Y-m-d', mktime(0, 0, 0, date('m'), 1, date('y')));
echo date('Y-m-d', strtotime($date.'next tuesday'));
?>
The first line creates a date that is on the first day of this month. The second line will receive next Tuesday from $ date.
date mktime strtotime.