He now wears sharp suits and ties and has a business empire worth million, which includes restaurants, property, perfumes and being sponsored by Playboy.
He is also known as "Mr 305" - the Miami post code.
Then he thought again and told TMZ: "Might want to have Pitbull".
Political strategist Ana Navarro, a supporter of Mr Bush, recently confirmed she had been lobbying the rapper because it would be "professional negligence not to".
But by 2012 the vote was split with 49 per cent supporting Democrat President Barack Obama, and only 47 per cent for Republican challenger Mitt Romney.
Not to be outdone Mr Rubio, himself the son of Cuban immigrants, has taken to calling the singer "Armando" and talks fluently in public about his back catalogue.
It's a long trip...he's Mr Worldwide." While the prospect of Republican candidates swotting up on hip hop has proved amusing for political commentators, a Pitbull endorsement could genuinely prove crucial.There are two million Cuban-Americans in the United States, and 70 per cent of them are in Florida.Advisers to Mr Bush, who has yet to formally declare his candidacy, have suggested he will pour a huge portion of his election war chest, perhaps up to million, into the state.There will be two main aims - to defeat Mr Rubio, and target the Cuban-American vote.Jeb Bush, the former Florida governor, and Marco Rubio, the US senator from Florida, are both determined not suffer the body blow of losing their home state in a presidential primary on March 15 next year.
Advisers to both men have identified Pitbull, the Cuban-American rapper known for party-friendly hits like Timber and Give Me Everything, as a potentially vital player due to his influence over the state's large Hispanic community.