Правилно е да се пише разделно – може би .

Според експертите може би има елемент на истина и в двете хипотези. Ако интервюто беше по-дълго, може би актьорът щеше да разкаже още пикантни истории.

Може би съвсем случайно мина, може би, може би . (Н. Захариева, „Може би“)