The on-screen duo have been featured in stories together since 2009