Both Google and Microsoft think it’d be a shame to deny Windows Phone users the glory of Keyboard Cat videos, which is why the two companies have agreed to team up and jointly create a native YouTube app for Microsoft’s mobile platform. The Next Web reports that the companies released a joint statement today saying that they “are working together to update the new YouTube for Windows Phone app to enable compliance with YouTube’s API terms of service, including enabling ads, in the coming weeks.” Once they finish the new app, Microsoft will remove the YouTube app it created from the Windows Phone store. The two companies’ decision to collaborate on a new app comes just a week after Google sent Microsoft a cease and desist letter asking the company to remove YouTube from the Windows Phone store because Microsoft’s modified version of the app lacked support for ads.