The pair were pictured together at a studio, with what seems like a new beat for Reminisce playing in the background.
American rapper of Nigerian origin Wale, 31, has been in the country since last weekend.
Wale who has been on some vacation of sorts attended Toolz's wedding on Saturday, January 30, 2016.
While Wale has been treated to the best of Lagos he has also witnessed the bad side.
Today (February 2) Wale tweeted about the frequent power cuts on the Island part of Lagos.
Last weekend Wale came in defense of rapper Olamide when the latter was called gay by an Instagram follower.
The Nigerian-American rapper wasted no time in responding to the comments directed towards the sandals which Olamide wore, ensuring that the Instagram commentator understood the richness of the African fashion.
