"Even though we do not see eye to eye on every issue, I know that Marco is a man of principle who can be trusted to keep us safe and give each and every one of us a shot at the American Dream," said Mr. Wahlberg, older brother of actor Mark Wahlberg and founding member of New Kids on the Block, in a statement distributed by the Rubio campaign.