I'm On A Boat (ft. T-Pain) is the new single from The Lonely Island's debut album, "INCREDIBAD." The Lonely Island,…