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

Този въпрос, между другото , ми го задавате всеки път, когато се виждаме. И между другото , аз си знам, че съм страхотна, но ми е приятно да го чувам и от други хора.