Cartoon Hook-Ups: Yoshi and Birdo

Yoshi meets Birdo at the shady No-Tell Motel in this Cartoon Hook-Up, but but do they REALLY know each other?