Madeline, Fanatic Fangirl

When Madeline, Fanatic Fangirl enters the battlefield, search your library for a non-land permanent card. Put that card into your hand and shuffle your library. For as long as you control Madeline, that card costs {2}less to cast and you may cast it from your graveyard or from exile.

Lifelink, Protection from non-legendary cards
Partner with a legendary Bausch or Bailey