બાહુબલિની દેવસેના અનુષ્કા શેટ્ટી સાથે પણ પ્રભાસનું નામ અવારનવાર જોડાતુ રહ્યું છે.