you are likely to find Headline in/at/on Newspaper. you are likely to find Picture in/at/on Newspaper. Picture is a synonym of Video. 
Pet is related to Owner. Owner is similar to Boss. Boss is related to Interview. Interview is related to Application. 
Headline --AtLocation--> Newspaper <--AtLocation-- Picture <--Synonym--> Video 
Pet <--RelatedTo--> Owner <--SimilarTo--> Boss <--RelatedTo--> Interview <--RelatedTo--> Application 