"대통령하고 출 거예요" is grammatically correct but requires contextual support to sound natural. That is, it sounds okay only if something about 춤 was just mentioned. Otherwise it sounds strange. There is another succinct way to say it though: 대통령하고 춤출 거예요. (춤출 is from 춤추다 = 춤을 추다) 춤을 추다 and 춤추다 are an exmaple of a class of verb expressions that come in long and short forms. (e.g. 화를 내다/화내다, 밥을 먹다/밥 먹다, 일을 내다/일내다) Both forms of such verbs are used widely, but there are certain usages where one works better than the other. For example, 1. 나는 영철 씨와 춤출 거예요. (will dance with 영철) 2. 나는 영철 씨와 화려한 춤을 출 거예요. (will do a fancy dance with 영철) (1) is short and simple. (2) has an adjective modifying the noun "dance" - this is a typical case requiring the long form.